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");
    }
}