杭电oj-1205-吃糖果

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


Input
第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。
Output
对于每组数据，输出一行，包含一个"Yes"或者"No"。


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

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

代码如下：

#include <iostream>
#include<string.h>
#include<stdio.h>
#include&l