杭电oj1009(贪心算法)
来源:互联网 发布:用什么软件做蹭饭地图 编辑:程序博客网 时间:2024/05/16 07:51
典型贪心算法的运用。
#include<stdio.h> #include<algorithm>#define For(i,m,n) for(i=m;i<n;i++)using namespace std;typedef struct room{double j,f;}room;room r[1005];//double rio[1005];bool cmp(const room &a,const room &b){return (a.j/a.f)>(b.j/b.f);}int main(){int n,i;double count,m;while(scanf("%lf%d",&m,&n)&&m!=-1&&n!=-1){count=0;For(i,0,n){scanf("%lf%lf",&r[i].j,&r[i].f);}sort(r,r+n,cmp);i=0;while(m>0&&i<n)//i<n是应该要注意的点,可能它是一只特别“有钱”的猫{if(m>r[i].f){m=m-r[i].f;count+=r[i].j;i++;}else{count+=m*(r[i].j/r[i].f); m=m-r[i].f;}}printf("%.3lf\n",count);}return 0;}
阅读全文
0 0
- 杭电oj1009(贪心算法)
- 杭电OJ1009 FatMouse' Trade
- 杭电 1009(贪心算法)
- 贪心算法入门(杭电2037)
- 贪心算法-杭电oj2037
- 杭电2602 贪心算法
- oj1009
- 杭电1102-------------贪心策略-prim算法
- 杭电acm 2037贪心算法
- 贪心算法例题:杭电Saving HDU
- 杭电OJ(HDOJ)2037题:今年暑假不AC(贪心算法+排序)
- 【杭电oj】2037今年暑假不AC(贪心算法)
- 杭电-2037-今年暑假不AC【贪心算法】
- 贪心算法- 杭电OJ 1009 FatMouse' Trade
- 贪心算法—杭电1076 An Easy Task
- 贪心算法—杭电1051 Wooden Sticks
- 贪心算法—杭电1050 Moving Tables
- 喝奶了 【杭电-HDOJ-1070】 贪心算法
- Android 开发—— 小工具,大效率
- 条款18:让接口容易被正确使用,不容易被误用
- 教你如何免费下载浏览器上收费的音乐和视频
- 弹幕刷屏之术——Android无时间线弹幕实现
- 宏求余
- 杭电oj1009(贪心算法)
- matplotlib绘图、图片处理、绘制文字
- 正则表达式
- Educational Codeforces Round 21 C Tea Party
- CSS
- B. Arpa’s obvious problem and Mehrdad’s terrible solution
- java 线程综合学习代码
- OpenMPI 实现CPU并行计算模拟GA算法
- 递归