POJ 3627 Bookshelf 贪心水~

最新推荐文章于 2021-02-22 05:57:22 发布

原创最新推荐文章于 2021-02-22 05:57:22 发布 · 839 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

109 篇文章

订阅专栏

本文探讨了在学业上遇到困难时如何调整心态并努力学习，同时分享了个人的情感经历和应对策略。通过实例分析，提供了实用的方法来帮助读者面对挑战，保持积极向上的生活态度。

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

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

还有和那谁谁谁。。。

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

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

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

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