计蒜客T1233 书架

蒜头君最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。
蒜头君共有 N 头奶牛(1≤N≤20,000)，每头奶牛有自己的高度 H_i(1≤Hi≤10,000)，NN 头奶牛的总高度为 S。书架高度为 B(1≤B≤S<2,000,000,007).
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。
输入格式
第 11 行：空格隔开的整数 N 和 B；
第 22 ~ N+1 行：第 i+1 行为整数 H_i。
输出格式
能达到书架高度所使用奶牛的最少数目。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
6 40
6
18
11
13
19
11
样例输出
3

这道题划分在排序算法下，所以肯定是要用排序来做了。其实我觉得有些题理解了意思做起来并不难，难在理解题意（头秃.jpg）如果这道不放在排序下面可能要花一点时间才能做出来了吧。

#include <iostream>
using namespace std;
#include <algorithm>
bool cmp(int x,int y){return x>y;
}
int main(){int n,b,i;cin>>n>>b;int a[n];for(i=0;i<n;i++){cin>>a[i];}sort(a,a+n,cmp);int sum=0;for(i=0;i<n;i++){sum+=a[i];if(sum>=b){break;}}cout<<i+1;return 0;
}

计蒜客T1233 书架相关推荐

计蒜客超级书架2题解
题目链接: https://nanti.jisuanke.com/t/T1736 首先这道题是一道典型的DFS题.我们需要用DFS枚举最小距离,就行了. 首先需要头文件和定义: #include< ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...

计蒜客T1233 书架

计蒜客T1233 书架相关推荐

最新文章

热门文章