POJ 3627 Bookshelf 贪心 水~
2013-11-18 14:27
288 查看
最近学业上堕落成渣了。得开始好好学习了。
还有呀,相家了,好久没回去啦~
还有和那谁谁谁。。。
嗯,不能发表悲观言论。说好的。
如果这么点坎坷都过不去的话,那么这情感也太脆弱。
----------------------------------------------------好好学习的分割线----------------------------------------------------
poj:http://poj.org/problem?id=3627
大意:
给一些东西的高度,把他们堆起来,求超过高度B最小的数量。
太水了这题。。。和3628一比。。啧啧啧。。。。
还有呀,相家了,好久没回去啦~
还有和那谁谁谁。。。
嗯,不能发表悲观言论。说好的。
如果这么点坎坷都过不去的话,那么这情感也太脆弱。
----------------------------------------------------好好学习的分割线----------------------------------------------------
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); }
相关文章推荐
- (Relax ST1.19)POJ 3627 Bookshelf(贪心)
- POJ 3627 Bookshelf 贪心 水~
- POJ 3627 Bookshelf (贪心)
- poj 3627 Bookshelf
- poj3627~贪心~排序~小水题
- POJ_3627 Bookshelf
- POJ 3627 Bookshelf G++
- POJ 3627:Bookshelf
- poj 3627 Bookshelf
- POJ 3627:Bookshelf
- POJ 3627 Bookshelf
- [深夜水一水]POJ 3627Bookshelf
- poj 3627 Bookshelf(水~)
- POJ 2054 Color a Tree#贪心(难,好题)
- poj 1815 Friendship (最小割 (贪心 最小割点集))
- POJ训练计划2109_Power of Cryptography(贪心)
- POJ 3069 Saruman's Army [贪心]
- POJ2109——贪心——Power of Cryptography
- poj 1328 Radar Installatio【贪心】
- poj 3040 深入理解贪心思想