书架(贪心,POJ2407)
来源:互联网 发布:手机淘宝怎么修改分类 编辑:程序博客网 时间:2024/05/30 19:33
书架
查看 提交 统计 提问
总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB
描述
John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。John共有N头奶牛(1 ≤ N ≤ 20,000),每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000),N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007).
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。
输入
第1行:空格隔开的整数N和B
第2~N+1行:第i+1行为整数Hi
输出
能达到书架高度所使用奶牛的最少数目
样例输入
6 40
6
18
11
13
19
11
样例输出
3
AC代码:
#include<iostream>#include<algorithm> using namespace std;int h[20001],n,s;int main(){ cin>>n>>s; for(int i=0;i<n;i++) cin>>h[i]; sort(h,h+n);//从小到大排序 for(int i=n-1;i>=0;i--)//贪心,从大到小选择 { s-=h[i]; if(s<=0) { cout<<n-i; return 0; }//简单的模拟 }}
0 0
- 书架(贪心,POJ2407)
- 贪心----书架
- |NOIOJ|贪心|2407:书架
- 算法之贪心书架
- 数论基础(POJ2407)
- POJ2407
- poj2407
- poj2407
- poj2407
- poj2407
- 书架(一)
- 【BZOJ1861】书架(Splay)
- 书架
- 书架
- 书架
- 书架
- POJ2407-Relatives(欧拉函数裸题)
- 【欧拉函数】 poj2407 Relatives(裸欧拉函数)
- windows下安装openssl时遇到的几个问题和解决方法
- 这是一个激情四射的年代——吴晓波《大败局I》
- head头允许json跨域
- Android ImageView的scaleType属性与adjustViewBounds属性
- Xml解析Pull解析,基础实现
- 书架(贪心,POJ2407)
- PHP压缩一个文件夹里面所有的文件,多文件混合压缩
- Java基础教程(6)运算符
- 关于mysql 简单的查询语句 以及常用函数的 总结
- 【感受】逢考必挂
- ECMAScript6笔记:Promise对象
- Java基础学习总结(82)——Java泛型实例教程
- const int *P 、int const *p 、int *const P 详解
- Cocos2D-X学习9:播放音乐