Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

路过的都来帮我找找错 谢谢!

Posted by 200609020331 at 2009-01-07 11:49:47 on Problem 2362
结果是WA的代码
#include<iostream>
using namespace std;
int mycompare(const void *elem1,const void *elem2)
{
	return *(int *)elem2-*(int *)elem1;
}
int main()
{
	int t,r,i,m,sum,edge,accouts;
	int length[30],k;
	bool judge[5],flag;
	cin>>t;
	for(r=0;r<t;r++)
	{
		sum=0;
		memset(judge,false,sizeof(judge));
		cin>>m;
		for(i=0;i<m;i++)
		{
			cin>>length[i];
			sum+=length[i];
		}
		qsort(length,m,sizeof(int),mycompare);
        if(sum%4==0)
		{
			edge=sum/4;
			if(length[0]<=edge)
			{
				accouts=4;
				while(accouts>0)
				{
					flag=false;
					k=0;
					for(i=0;i<m;i++)
					{
						k+=length[i];
						if(k>edge)
						{
							k-=length[i];
							continue;
						}
						if(k<edge)
						{
							length[i]=0;
							continue;
						}
						if(k==edge)
						{
							judge[accouts]=true;
							length[i]=0;
							break;
						}
						
					}
					accouts--;
				}
				if(judge[1] && judge[2] && judge[3] && judge[4])
					cout<<"yes"<<endl;
				else
					cout<<"no"<<endl;
			}
			else
				cout<<"no"<<endl;
		}
		else
			cout<<"no"<<endl;
	}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator