杭电oj-1205-吃糖果

Problem Description
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。


Input
第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 Output
对于每组数据，输出一行，包含一个"Yes"或者"No"。


Sample Input
2
3
4 1 1
5
5 4 3 2 1
 
Sample Output
No
Yes
思路：这是一道简单的规律题，重点在于每次吃的糖果种类不一样，经过观察可以发现，只有当糖果种类最多的那种的数目x-1的值小于或等于剩余糖果数量即可。这是为什么呢？

我们可以换个思路，把糖果最多的那种当作整数，其它种类的都当作不同值得小数，按照整数 小数 整数 小数...排列，则可发现上述规律。

代码如下：

#include
#include
#include
#include
#include
using namespace std;
int a[1000005];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        scanf("%d",&m);
        for(int i=0;i             scanf("%d",&a[i]);
        sort(a,a+m);
        long long int sum=0;
        for(int i=0;i             sum+=a[i];
        if(sum>a[m-1]-1||sum==a[m-1]-1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}