3406:书架
来源:互联网 发布:matlab中文字符串数组 编辑:程序博客网 时间:2024/06/02 08:04
3406:书架
总时间限制: 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
#include<iostream>#include<algorithm>using namespace std;//http://bailian.openjudge.cn/practice/3406///注意既然用了ll,所有变量都要用这个,包括i typedef long long ll;ll n,b,h[21000],num=0,cnt=0;int main(){ cin>>n>>b; for(ll i=0;i<n;i++){ cin>>h[i]; } sort(h,h+n); for(ll i=n-1;i>=0;i--){ if(num<b){ num+=h[i]; cnt++; } else break; } cout<<cnt<<endl;}
阅读全文
0 0
- 3406:书架
- 书架
- 书架
- 书架
- 书架
- 沙发?书架?书架沙发。
- 大学书架
- 大学书架
- 程序员书架
- 书架评论
- 嵌入式书架
- 虚拟书架
- linux书架
- Linux书架
- 程序员------- 书架
- Linux书架
- Linux书架
- Linux书架
- 开源堡垒机(跳板机)jumpserver曲折安装路(一)
- vue 封装自定义组件--tabal列表编辑单元格组件
- bzoj3245 最快路线(二维?spfa)
- Django教程之四-----编写你的第一个Django应用(2)
- Atom 常用前端插件
- 3406:书架
- ZXing.Net.Mobile无法识别较大的条码
- 获取int值的完整32位字符串(3)
- 用画小狗的方法来解释Java中的值传递
- mySQL之单表查询记录
- 专业,可信赖 | 易云股份亮相2017全球云计算大会.中国站
- Oracle数据库分页查询语句与优化
- distcc
- 采购单(京东2017秋招真题)