简单题,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;
}