hdu 5873 Football Games

题目链接

简单题,n个队踢足球比赛,每两个队伍踢一场,赢的得2分,输的得0分,平局得1分。给出每个队伍最终得分,问是否合理。

总分为n*(n-1),每个队得分不超过2*(n-1)。不过有个问题,最高分和最低分好像都只能一个队,举个例子:0 0 6 6这组样例是可以通过代码,但这个数据是不合理的,代码能AC。

#include<cstdio>
#include<cstring>
using namespace std;

int main(){
	int t,a[20005];
	while(~scanf("%d",&t)){
		while(t--){
			memset(a,0,sizeof(a));
			int n;
			scanf("%d",&n);
			for(int i=1;i<=n;i++)
				scanf("%d",&a[i]);
			
			int sum=0,flag=0;
			for(int i=1;i<=n;i++){
				if(a[i]>2*(n-1)){
					flag=1;
					break;
				}
				sum+=a[i];
			}
			
			if(sum!=n*(n-1))	flag=1;
			
			if(flag)
				printf("F\n");
			else 
				printf("T\n");
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/lidengdengter/article/details/81172678