1228：书架

1228：书架 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 8208     通过数: 4680  【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有NN头奶牛(1≤N≤20,0001≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)Hi(1≤Hi≤10,000)，N头奶牛的总高度为SS。书架高度为B(1≤B≤S<2,000,000,007)B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数NN和BB。 第2~N+1行：第i+1i+1行为整数HiHi。 【输出】 能达到书架高度所使用奶牛的最少数目。 【输入样例】 6 40 6 18 11 13 19 11 【输出样例】 3

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
	int N, H[20000] = {}, B, S = 0;
	cin >> N >> B;
	for (int i = 0; i < N; i++)
	{
		cin >> H[i];
	}
	sort(H, H + N);
	int N2 = N;
	while (S < B)
	{
		S += H[N2--];
	}
	cout << N - N2 - 1 << endl;
}