[USACO Dec07]超级书架

2024-07-01 05:16:19

Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。

所有 N 头奶牛都有一个确定的身高 H，H[i] 。设所有奶牛身高的和为 S。书架的高度为 B。

为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。

现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。

输入格式

第 1 行：2个用空格隔开的整数：N和 B。

第 2⋯N+1 行: 第 i+1行是 1 个整数：H[i]。

输出格式

输出 11 个整数，即最少要多少头奶牛叠成塔，才能够到书架顶部。

样例输入

样例输出

样例解释

一共有 6 头奶牛，书架的高度为 40。

一种只用 3 头奶牛就达到高度 40 的方法：18+11+1318+11+13。当然还有其他方法，在此不一一列出了。

思路贪心

1.排序

2.比较

#include<bits/stdc++.h>
using namespace std;
int main(){int n,b,sum=0;cin>>n>>b;int a[n];for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n,greater<int>());for(int i=0;i<n;i++){sum+=a[i];if(sum>b){cout<<i+1;return 0;}}
}

[USACO Dec07]超级书架相关推荐

C++超级书架（深度优先搜索）
C++超级书架(深度优先搜索) Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了.现在,只有书架的顶上还留有一点空间. 所有 ...
计蒜客超级书架2题解
题目链接: https://nanti.jisuanke.com/t/T1736 首先这道题是一道典型的DFS题.我们需要用DFS枚举最小距离,就行了. 首先需要头文件和定义: #include< ...
【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）
题目要求 P2676题目链接分析哈哈哈,好一个"超级书架"+"奶牛铁塔",哈哈哈-- 这题就是用贪心策略,需要排一个序,然后每次选最高大强壮的奶牛加入&qu ...
php 浮点型相加后小数点,PHP浮点型(float)转换为整形(int)/round()保留小数点后几位...
[No00006C]文件名复制,归档小助手[自己写的小工具,希望能帮助大家] 特别补充一句:软件可以一次性复制多个文件的文件名. Windows 中的复制文件名实在是有些不方便 ,需要点右键 &quo ...
重走长征路---OI每周刷题记录---1月11日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
洛古最简单50题解（41-50）
做为一名新手,首先要过一过题,找找成就感.(大佬略过).下面附上洛古最简单50题(大佬略过).以及最麻烦 AC代码,至少AC了. 目录·列表: 洛古最简单50题解(1-10) 洛古最简单50题解(11 ...
USACO 做题小结
还记得之前,发过一篇阶段性总结与未来规划..结果由于最近rp爆发(保研成功+进wf)后者显然靠bin神,前者也是运气.因此,放松了一段时间.然后就开始刷usaco了,原因是不用花时间找解题报告在NOC ...

最新文章

热门文章