hdu 5843 ICPC Football Games

ICPC Asia Regional Dalian

Football Games
题意：
输入M代表有M个组，下面有M行。
每行先输入一个数b[i]代表组里队的个数，在输入b[i]个队最后得分情况，问这分数是不是虚假的。
每个队伍之间进行一场比赛，一场比赛的胜者得分为2分，失败者得分为0分，当比赛被并列得分1分。

题解：(n = b[i])
按照我们的思路，我们先考虑了一个特殊的情况：
如果第一个值为最大（n-1）*2的话，那么第二项值最大为（n-2）*2，
接下去继续都取最大值，那么第i项最大为（n-i）*2的话，那么第二项值最大为（n-2）*2，接下去继续都取最大值，
那么第i项最大为（n-i）*2。 例如b[i]=4,那么序列为[6,4,2,0]。
那么我们受启发，如果将结果先排序，那么我们观察每个数是否小于它会达到的最大值，以及判断序列和是否为（n-1)*n，
如果两项都满足那么，就为真。那么我们考虑下每项的最大值为什么。同样b[i]=4时，第一个数最大值是6,如果取了6那么不用说
第二个数为4。那如果取的不是6，是5，那么第一个组搞了个平局，那么给了后面的组一个1分，那么第二个组可能最大数为5，
同理第二组没有取最大值5，而是取了4，那么它留了2分给下面的数。那么第三个组最大值为2+2=4。同理类推。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <queue>
#include <stack>
using namespace std;
#define INF 0x3f3f3f
#define pi acos(-1.0)
#define MAX 1000010

typedef long long ll;

ll a[MAX];
int main()
{
    ll i,j,t,k;
    int T;
    ll m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&m);

        ll sum1=(m-1)*m,sum2=0;
        for(i=0;i<m;i++)
        {
            scanf("%lld",&a[i]);
            sum2+=a[i];
        }
        if(m==1)
        {
            if(a[0]==0)
                puts("T");
            else
                puts("F");
            continue;
        }
        if(sum2!=sum1)
        {
            printf("F\n");
            continue;
        }
        sort(a,a+m);
        int flag=1;
        ll maxn=(m-1)*2;
        for(i=m-1;i>=0;i--)
        {
            if(a[i]>maxn)
            {
                flag=0;
                break;
            }
            else
            {
                if(a[i]==maxn)
                    maxn-=2;
            }
        }
        if(flag)
            printf("T\n");
        else
            printf("F\n");
    }
    return 0;
}