HDU5873 Football Games

最新推荐文章于 2019-09-25 21:17:00 发布

原创最新推荐文章于 2019-09-25 21:17:00 发布 · 791 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟与yy

本文解析了一道ACM竞赛中的积分判断题，通过排序和简单数学验证的方法，判断M个队伍在小组赛中得分的合法性。代码实现简洁高效。

题目：

http://acm.split.hdu.edu.cn/showproblem.php?pid=5873

题意：

求M个队伍的小组赛每个队伍最后的得分是否合法

思路：

就是小组赛积分啦，看球都知道啦，这题抢到了一血，great。

首先总分一定是m*(m-1)，然后每x个队伍的分数之和一定不小于x*(x-1)，就酱紫。

排个序随便判断下，输入真脑残。

代码：

//kopyh
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define N 1123456
using namespace std;
long long n,m,sum,res,flag,a[N];
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("test.txt","r",stdin);
    #endif
    int i,j,k,cas,T,t,x,y,z;
    while(scanf("%I64d",&n)!=EOF)
        while(n--)
        {
            flag=1; sum=0;
            scanf("%I64d",&m);
            for(i=0;i<m;i++)
            {
                scanf("%I64d",&a[i]);
                sum+=a[i];
            }
            if(sum!=m*(m-1))flag=0;
            else
            {
                sort(a,a+m);
                res=0;
                for(i=0;i<m;i++)
                {
                    res+=a[i];
                    if(res<i*(i+1)){flag=0;break;}
                }
            }
            printf(flag?"T\n":"F\n");
        }
    return 0;
}