糖果 南阳acm589
2018-12-04 07:13:05来源:博客园 阅读 ()
糖果
- 描述
- 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\n"); 25 else 26 printf("Yes\n"); 27 } 28 return 0; 29 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:C语言基础——链表的相关操作
下一篇:猜数游戏
- LeetCode:135. 分发糖果 2019-08-16
- 1的个数 南阳acm514 2018-12-04
- 异 形 卵 南阳acm709 2018-12-04
- 找球号(三)南阳acm528(异或' ^ ') 2018-12-04
- 密码发生器 南阳acm519 2018-12-04
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash