HDU 5873 Football Games（竞赛图兰道定理）

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 typedef long long ll;
 6 const int maxn=20000+5;
 7 
 8 int n;
 9 int a[maxn];
10 
11 int main()
12 {
13     //freopen("in.txt","r",stdin);
14     int T;
15     while(~scanf("%d",&T))
16     {
17         while(T--)
18         {
19             bool flag=true;
20             scanf("%d",&n);
21             for(int i=1;i<=n;i++) scanf("%d",&a[i]);
22             sort(a+1,a+n+1);
23             int sum=0;
24             for(int i=1;i<=n;i++)
25             {
26                 sum+=a[i];
27                 if(i<n)
28                 {
29                     if(sum<i*(i-1))  {flag=false;break;}
30                 }
31                 else
32                 {
33                     if(sum!=i*(i-1))  flag=false;
34                 }
35             }
36             if(flag)  puts("T");
37             else puts("F");
38         }
39     }
40     return 0;
41 }