糖果 南阳acm589
2024-08-24 22:34:55
糖果
时间限制: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 就不满足了
- 代码:
-
#include<stdio.h>
#include<stdlib.h>
int a[];
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int i,t,m;
long long int sum;
scanf("%d",&t);
while(t--)
{
sum = ;
scanf("%d",&m);
for(i=; i<m; i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
qsort(a,m,sizeof(int),cmp);
if(*a[m-]- > sum)
printf("No\n");
else
printf("Yes\n");
}
return ;
}
最新文章
- spring注解源码分析--how does autowired works?
- 最全面的百度地图JavaScript离线版开发
- python3-day2-python基础2
- Audio 的一些小笔记
- rhel7端口开放和查询
- php链接数据库
- 在命令行中运行eclipse中创建的java项目
- C#堆栈和托管堆
- (四)C语言柔性数组、指针赋值
- 各设备如何清理dns缓存
- SpringMVC 参考文档
- C#中英文混合字符串过长截断
- vue 实践记录
- CTF丨2019互联网安全城市巡回赛&#183;西安站,我们来了!
- 团队第五次 # scrum meeting
- 20155301 Exp4 恶意代码分析
- linux卸载自带jdk
- Nginx能做什么
- 关于Cocos Studio制作游戏资源
- Spring核心之IoC——依赖注入
热门文章
- dos.ORM配置和使用
- 详解Javaweb中常见漏洞的防御
- HTML专题
- 限定filesize的数据泵导入导出操作案例
- 点击一个按钮,如何让一个<;div id=a>;……<;/div>;隐藏或显现?
- php多进程写入文件
- 异常:Caused by: java.lang.NoSuchMethodError: javax.persistence.OneToMany.orphanRemoval()Z
- Android(java)学习笔记38:Android 短信发送
- 布局方式-inline-block布局
- [BJWC2008]秦腾与教学评估