洛谷 题解 P2676 【超级书架】

题解 P2676 【超级书架】

• 这题就只是一个从大到小的排序而已,用"sort"函数

• 再用"while"判断奶牛塔的高度是否比书架高度要高

• 送上代码：

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	long long xx=0,k=1;
	long long n,b;
	long long h[20001];
	cin>>n>>b;
	for(int i=1;i<=n;i++)cin>>h[i];
	sort(h+1,h+1+n,cmp);

	while(xx<b)
	{

		xx+=h[k];
		k++;
	}
	cout<<k-1<<endl;
	return 0;
}