惠州品牌网站建设价格,wordpress设置邮件提醒,却持网站,网页制作模板1228#xff1a;书架 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18190 通过数: 10557
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍#xff0c;但书架很快被存满了#xff0c;只剩最顶层有空余。 John共有N#xfffd;头奶牛(1≤N≤20,0001≤…1228书架 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18190 通过数: 10557
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍但书架很快被存满了只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,0001≤≤20,000)每头奶牛有自己的高度Hi(1≤Hi≤10,000)(1≤≤10,000)N头奶牛的总高度为S。书架高度为B(1≤B≤S2,000,000,007)(1≤≤2,000,000,007)。 为了到达书架顶层奶牛可以踩着其他奶牛的背像叠罗汉一样直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层找出使用奶牛数目最少的解决方案吧。 【输入】 第1行空格隔开的整数N和B。 第2~N1行第i11行为整数Hi。 【输出】 能达到书架高度所使用奶牛的最少数目。 【输入样例】
6 40
6
18
11
13
19
11
【输出样例】
3
挺简单的一道题从大到小排序一个while循环和sum变量用来判断当前高度是否达到cnt既是当前的数组下标又是奶牛数量顺便节约一个变量。题目数据还挺大用了long long
源码
#includebits/stdc.h
using namespace std;
long long n,b,h[20001],cnt,sum;
bool comp(long long x,long long y)
{return xy;
}
int main()
{cinnb;for(int i1;in;i){cinh[i];}sort(h1,hn1,comp);while(sumb){cnt;sumh[cnt];}coutcnt;
}
