hdu 5873 Football Games(思维题)

点击打开链接

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int M=20010;int a[M];int main(){int t;while(scanf("%d",&t)!=EOF){while(t--){int m;cin>>m;long long sum[M];memset(sum,0,sizeof(sum)); for(int i=1;i<=m;i++){cin>>a[i];}sort(a+1,a+m+1);//任意i个人得分之和为i*(i-1) 最小的i个人满足其他自然满足 int flag=1; for(int i=1;i<=m;i++){if(i==1)sum[i]=a[i];elsesum[i]=sum[i-1]+a[i];if(i>=2&&sum[i]<i*(i-1)) // 1<=i<=m-1 则i个人的得分至少为 i*(i-1) 因为:i个人还要和i之后的比赛 {flag=0;break;}}if(sum[m]!=m*(m-1)) //每场比赛两人得分之和为2 总共C(m,2)=(m*(m-1))/2场比赛 所以i个人比赛得分为 i*(i-1) {flag=0;}if(!flag) {cout<<"F";}elsecout<<"T";cout<<endl;}}return 0;}