当前位置: 代码迷 >> 综合 >> HDU 5873 Football Games .
  详细解决方案

HDU 5873 Football Games .

热度:101   发布时间:2023-09-23 07:22:19.0

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5873

只要判断最大值和分数总和就好了,因为赢或输还有平局分数总和都是2

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
#include<set>
using namespace std;
const int maxn=20000+5;
const int INF=0x3f3f3f3f;
int B[maxn];
int main()
{int T,n,s;while(scanf("%d",&T)!=EOF){while(T--){scanf("%d",&n);int sum=0,Max=0; bool ok=true;for(int i=0;i<n;i++){scanf("%d",&B[i]);sum+=B[i]; Max=max(B[i],Max);}if(sum!=n*(n-1)||Max>2*(n-1)) ok=false;printf("%c\n",ok?'T':'F');}}return 0;
}