poj3627~贪心~排序~小水题
来源:互联网 发布:中国云计算行业分析 编辑:程序博客网 时间:2024/06/07 05:59
问问题:已知有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;}
0 0
- poj3627~贪心~排序~小水题
- poj3627
- 1204#POJ3627 Bookshelf ,POJ3663 Costume Party
- Saving HDU+排序+贪心
- 贪心(排序原则)
- POJ3687拓扑排序+贪心
- Homework 贪心(排序)
- POJ 1328(排序+贪心)
- HDU2037------贪心算法排序
- HDU2037 排序+贪心
- HDU1051 贪心+排序
- hdu5695 贪心+拓扑排序
- 贪心加排序
- codeforces822C(排序+贪心)
- hdu 2491 (贪心+排序)
- lightoj 1034 贪心 拓扑排序
- [贪心&&排序]UVA10670 Work Reduction
- CodeForces 230A 贪心+排序
- 关于nova-manage service list检测服务状态原理
- Spring3.x--初始化和销毁Bean
- STL algorithm算法find(16)
- Evaluate Reverse Polish Notation
- 【刷题小记22】素数求和问题
- poj3627~贪心~排序~小水题
- Python的lambda匿名函数
- nyoj100一的个数
- unresolved external symbol _WinMain@16
- 《C++Primer》学习笔记(1-5章)
- js声明变量使用var声明与不使用var声明比较
- database link概述
- LLVM (7) 模块设计带来的一些有趣的能力
- 阿网面试43