P2676 [USACO07DEC]Bookshelf B

P2676 [USACO07DEC]Bookshelf B

分析
按身高大高到低取到大于书架高度时，这时所需要的数量。

#include<iostream>
#include<algorithm>
using namespace std;
const int Maxn=20001; 
int a[Maxn];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n,B;
	cin>>n>>B;
	for (int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n,cmp);
	int ans=0;
	int i=0;
	while(i<n&&B>=0)
	{
		ans++;
		B=B-a[i];
		i++;
	}
	cout<<ans<<endl;
}