糖果 南阳acm589

Posted -skyblue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了糖果 南阳acm589相关的知识,希望对你有一定的参考价值。

糖果

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述
topcoder工作室的PIAOYIi超级爱吃糖果,现在他拥有一大堆不同种类的糖果,他准备一口气把它们吃完,可是他有一个习惯,他不喜欢同一种类的糖果连着吃,他喜欢先吃一种,然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完,聪明的你可以帮助他吗?
 
输入
第一行有一个整数N,接下来有N组数据,第一行有一个整数M(0<M<1000000),第二行是M个数,表示M种糖果的数目Mi(0<Mi<1000000).
输出
对于每组数据,输出一行,包含一个“Yes”或者“No”。
样例输入
2
3
1 1 5
5
1 2 3 4 5
样例输出
No
Yes
上传者
TC_胡仁东
算法思想:如果最大的糖果数目-1大于等于其他数目之和,就Yes,否则No。比如:1 1 3,我先吃3这种口味(1 1 3-1),然后吃1(1-1 1 3-1),再吃3这种口味(0 1 3-2),再吃1(0 1-1 3-2),最后在吃3这种口味(0 0 0),满足。如果是 1 1 4 就不满足了
代码:
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int a[1000005];
 4 int cmp(const void *a,const void *b)
 5 {
 6     return *(int*)a-*(int*)b;
 7 }
 8 int main()
 9 {
10     int i,t,m;
11     long long int sum;
12     scanf("%d",&t);
13     while(t--)
14     {
15         sum = 0;
16         scanf("%d",&m);
17         for(i=0; i<m; i++)
18         {
19             scanf("%d",&a[i]);
20             sum+=a[i];
21         }
22         qsort(a,m,sizeof(int),cmp);
23         if(2*a[m-1]-1 > sum)
24             printf("No
");
25         else
26             printf("Yes
");
27     }
28     return 0;
29 }

 

以上是关于糖果 南阳acm589的主要内容,如果未能解决你的问题,请参考以下文章

笨小熊 南阳acm62

异 形 卵 南阳acm709

小明的存钱计划 南阳acm54

素数环 南阳acm488(回溯法)

ASCII码排序 南阳acm4

部分和问题 南阳acm1058(递归+dfs)