吃糖果（类型的重要性）

吃糖果

Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 16   Accepted Submission(s) : 5

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

 

分析：

不喜欢将同样的放在一起吃，意思就是先吃A，接着再吃B……采取的思路就是，将数量最大的一种糖果与剩下的糖果交替着解决。要想按着这种不吃同一种的方式吃完，只要让最多的那堆糖果比其他糖果总量多疑或相等即可。

 

不过要注意类型，跟糖果的计数有关的都定义为double 型。

# include<stdio.h>
int main()
{
 long T, N;
 double candy, max, sum;
 scanf("%d", &T);
 
 while(T--)
 {
  scanf("%d", &N);
  max = sum = 0;
  while(N--)
  {
   scanf("%lf", &candy);
   max = max > candy ? max : candy;
   sum += candy;
  }
  sum -= max;
  if(max <= sum + 1)
   printf("Yes\n");
  else
   printf("No\n");
 
 }
}