P2676 [USACO07DEC]Bookshelf B


P2676 [USACO07DEC]Bookshelf B

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

#include
#include
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>a[i];
	sort(a,a+n,cmp);
	int ans=0;
	int i=0;
	while(i=0)
	{
		ans++;
		B=B-a[i];
		i++;
	}
	cout<