抽屜原理（簡單型別）

hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣；可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。

input

第一行有乙個整數t，接下來t組資料，每組資料佔2行，第一行是乙個整數n（0output

對於每組資料，輸出一行，包含乙個"yes"或者"no"。

sample input

34 1 1

55 4 3 2 1

sample output

no
yes 
please use function scanf

題解：本題為簡單的抽屜原理問題（抽屜原理：n+1個蘋果，n個抽屜。至少有乙個抽屜滿足裡面至少有兩個蘋果。），針對本道題，先進行排列（sort排列複雜度較低），找出乙個最大的數，再對除這個最大數之外的其餘數進行求和sum，如果最大數加1小於等於sum,符合題意輸出yes。

ac **：

#include#includeusing namespace std;
int p[1000005];
bool cmp(int a,int b)
int main()
else 
printf("no\n"); 
}return 0;
}