POJ 3627 Bookshelf 贪心 水~

最近学业上堕落成渣了。得开始好好学习了。

还有呀，相家了，好久没回去啦~

还有和那谁谁谁。。。

嗯，不能发表悲观言论。说好的。

如果这么点坎坷都过不去的话，那么这情感也太脆弱。

----------------------------------------------------好好学习的分割线----------------------------------------------------

poj:http://poj.org/problem?id=3627

大意：

给一些东西的高度，把他们堆起来，求超过高度B最小的数量。

太水了这题。。。和3628一比。。啧啧啧。。。。

#include<cstdio>
#include<algorithm>
using namespace std;
int a[20000];
int main()
{
	int N,B;
	scanf("%d%d",&N,&B);
	for(int i=0;i<N;i++)
		scanf("%d",&a[i]);

	sort(a,a+N);
	int sum=0,ans=0;
	for(int i=N-1;i>=0;i--)
	{
		if(sum>=B)
			break;
		sum+=a[i];
		ans++;
	}
	printf("%d\n",ans);
}