poj3627~贪心~排序~小水题
2014-09-11 12:46
309 查看
问问题:已知有n个人及每个人的身高,问为了达到高度b,最少需要几个人叠罗汉。保证n个人的总身高超过b。
思路:先取身高最高的,如果不足b,再取剩下中最高的。先排序,再贪心。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int h[20005];
int cmp(int &a,int &b) // a<b是递增,a>b是递减
{
if(a>b)
return 1;
else return 0;
};
int main()
{
int n,b,i,j,k,sum;
cin>>n>>b;
for(i=0;i<n;i++)
scanf("%d",&h[i]);
sort(h,h+n,cmp); //按递减排序
k=sum=0;
while(sum<b)
sum+=h[k++]; //挑最大的相加
cout<<k<<endl;
return 0;
}
相关文章推荐
- (贪心+排序)poj1328 Radar Installation
- POJ 3627 Bookshelf 贪心 水~
- POJ-1065-Wooden Sticks-贪心-多关键字排序
- (Relax ST1.19)POJ 3627 Bookshelf(贪心)
- Cleaning Shifts POJ - 2376(区间覆盖,排序+贪心)
- POJ 3627 Bookshelf (贪心)
- POJ 3627 Bookshelf 贪心 水~
- poj-2376 Cleaning Shifts (排序+贪心)
- poj数算A上机汇总4 排序的代价(置换群+贪心)
- 【POJ 3004】Subway planning(极角排序+贪心)
- 【贪心+排序】poj 2376 Cleaning Shifts
- poj 3646 The Dragon of Loowater 排序+贪心
- poj 1328 Radar Installation 排序贪心
- POJ 1328(排序+贪心)
- POJ 1323 简单贪心
- POJ 2231 Moo Volume(排序+简单公式推导)
- POJ 1727 Advanced Causal Measurements (ACM) (二分+贪心)
- POJ 1521-Entropy 贪心问题
- POJ 1328 贪心
- poj 3627