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);

}

巴特西

POJ 3627 Bookshelf 贪心水~

最新文章

热门文章

巴特西

POJ 3627 Bookshelf 贪心 水~

最新文章

热门文章

POJ 3627 Bookshelf 贪心水~