抽屉原理(简单类型)
来源:互联网 发布:东莞商恩网络优化排名 编辑:程序博客网 时间:2024/06/06 03:59
问题:
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果 放在 一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能 把所有糖果都吃完?请你写个程序帮忙计算一下。
234 1 155 4 3 2 1
NoYes Please use function scanf
题解:本题为简单的抽屉原理问题 (抽屉原理:n+1个苹果,n个抽屉。至少有一个抽屉满足里面至少有两个苹果。),针对本道题,先进行排列(sort排列复杂度较低),找出一个最大的数,再对除这个最大数之外的其余数进行求和sum,如果最大数加1小于等于sum,符合题意输出YES。
AC 代码:
#include<cstdio>#include<algorithm>using namespace std;int p[1000005];bool cmp(int a,int b){return a>b;}int main(){long long T,n,sum;scanf("%lld",&T);while(T--){scanf("%lld",&n);for(int i=0;i<n;i++)scanf("%d",&p[i]);sort(p,p+n,cmp);sum=0;int q=0;for(int i=1;i<n;i++){sum+=p[i];}if(sum>=p[0]-1){printf("Yes\n");}else printf("No\n");}return 0;}
阅读全文
1 0
- 抽屉原理(简单类型)
- poj 2356 简单抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理...
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 抽屉原理
- 一个屌丝程序猿的人生(七十一)
- RxJava 2.x 教程完整版
- MapReduce解决图N步是否可达问题
- htrace-zipkin与hadoop集成
- 用linux下的daemon函数来玩守护进程------类似于nohup ./a.out &
- 抽屉原理(简单类型)
- Http协议三次握手和四次挥手
- “房间里有100个人,每人都有100元钱,每轮每人要拿一元钱随机给另一个人”最后分布的python结果
- Redis Keys的通用操作
- Subdirectory 【Introduction to Linux supplements】
- uva 1597 Searching the Web (wrong)
- 移植安装cartographer_ros
- openstack搭建--5--控制节点和计算节点安装配置nova
- ExtJs + SpringMVC 文件上传