hdu 1205 吃糖果 抽屉原理

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

Input
第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int maxn=1000000;int num[maxn];int main(){    int t;    cin>>t;    while(t--)    {        int n;        cin>>n;        for(int i=0;i<n;i++)            cin>>num[i];        sort(num,num+n);        long long sum=0;        for(int i=n-2;i>=0;i--)            sum+=num[i];        if(num[n-1]>sum+1)        {            printf("No\n");        }        else printf("Yes\n");    }}