| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这个是贪心构造!程序自己改!In Reply To:能不能给出一些测试数据给我!或者帮改程序! Posted by:wanpi0user at 2005-05-10 15:34:44 > 我的程序通过了测试数据,可是是WA。请问管理员可否提供更多的测试数据以供测试,或者帮我看看程序。
> 我的程序如下:
> //457790 wanpi0user 1659 Wrong Answer C++ 0.86K 2005-05-10 15:29:52
> #include <iostream>
> #include <memory.h>
> #include<algorithm>
> using namespace std;
> int n, t, x[20], map[20][20];
> int main()
> {
> int i,j,k,bCase,Odd;
> bool con;
> cin>>t;
> while(t--){
> memset(x, 0, sizeof(x));
> memset(map, 0, sizeof(map));
> bCase = 0;Odd=0;con=true;
> cin>>n;
> for (j = 0; j < n; j++) {
> cin>>x[j];
> if(x[j]%2) Odd++;
> if (x[j]) bCase++;
> }
> if(Odd%2||bCase==0) con=false;
> else{
> j=0;
> while(j<n){
> if(x[j]){
> for(i=j+1;i<n;i++){
> if(x[i]&&x[j]){
> map[i][j]=map[j][i]=1;x[j]--;x[i]--;
> }
> }
> }
> j++;
> }
> for(i=0;i<bCase;i++) if(x[i]) con=false;
> }
> if (con){
> cout<<"YES"<<endl;
> for (j = 0; j < n; j++) {
> for (k = 0; k < n; k++)
> cout<<map[j][k]<<' ';
> cout<<endl;
> }
> }
> else{
> cout<<"NO"<<endl;
> }
> if(t) cout<<endl;
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator