codeforces 545D. Queue
来源:互联网 发布:张国政怒喷裁判 知乎 编辑:程序博客网 时间:2024/06/05 22:51
题意:给你一个序列,如果这个数比他前面所有数字的总和大于等于,那么他就是开心的,否则就是不开心,让你重新更改顺序,使开心的人最多
题解:首先,排序,对于开心的,留下来,不开心的,扔到最后,这还可能使后面开心的变多。
int a[100010];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); LL sum=0; int ans=0; for(int i=0;i<n;i++){ if(sum<=a[i]){ sum+=a[i]; ans++; } } cout<<ans<<endl; return 0;}
0 0
- Codeforces-545D. Queue
- codeforces 545D. Queue
- Codeforces-545D-Queue
- codeforces 545D Queue
- [贪心] Codeforces #545D. Queue
- Codeforces 545D Queue【贪心+模拟】
- codeforces 353D.Queue
- CodeForces 303D Queue
- Codeforces#303-D. Queue-水题
- Codeforces 353D Queue(规律)
- Codeforces 353D Queue【思维】好题~
- coderforce 545D Queue
- G-Queue(CF-545D
- Codeforces Round #303 (Div. 2)-D. Queue(优先队列)
- Codeforces Round #303 (Div. 2) D. Queue —— 贪心
- Codeforces Round #205 (Div. 2) D. Queue —— 技巧
- Codeforces Round #303 (Div. 2) D. Queue 【贪心】
- D. Queue
- ReactNative-Switch开关组件
- 我的出题记录
- LeetCode 127 Word Ladder
- android.content.res.Resources$NotFoundException: String resource ID #0x1
- 优雅的App完全退出方案(没有任何内存泄漏隐患)
- codeforces 545D. Queue
- 私有容器服务管理: Rancher
- win10系统下vs2013中caffe深度学习框架搭建
- 1038. 统计同成绩学生(20)
- 在命令行中运行java程序的步骤
- JS与HTML
- 关于Hibernate的查询的总结
- Codeforces 617E XOR and Favorite Number[莫队算法]
- android关于控件中setTag(key,Object)的设置的相关问题