hdu1009简单的贪心问题
来源:互联网 发布:使命召唤10 知乎 编辑:程序博客网 时间:2024/05/21 11:16
类似部分背包问题
按性价比排序
题目
#include <iostream>#include<algorithm>#include<cstdio>using namespace std;struct food{ double j; double f; double w;};bool compare(food a,food b){ return a.w > b.w;}int main(){ int M,N,i; food fo[1001]; double max;// freopen("data.txt","r",stdin);// freopen("out.txt","w",stdout); while(cin>>M>>N ,!(M == -1 && N == -1)) { max = 0; for(i = 0 ; i < N; i++) { cin>>fo[i].j>>fo[i].f; fo[i].w = fo[i].j / fo[i].f; } sort(fo,fo + N,compare); for(i = 0 ;i < N;i++) { if(M * fo[i].w >= fo[i].j) { M -= fo[i].f; max += fo[i].j; } else { fo[i].j -= fo[i].w * M; max += fo[i].w * M; M = 0; break; } } printf("%.3f\n",max); } return 0;}
0 0
- hdu1009简单的贪心问题
- hdu1009(简单贪心)
- HDU1009(简单贪心)
- hdu1009贪心
- 贪心 hdu1009
- Hdu1009 贪心
- HDU1009(贪心)
- hdu1009 贪心
- hdu1009-贪心
- 部分背包问题(贪心) HDU1009
- HDU1009老鼠的旅行 (贪心算法)
- 【贪心】 hdu1009 FatMouse' Trade
- HDU1009 贪心水题
- HDU1009(贪心+水题)
- HDU1009-贪心-部分背包
- hdu1009 FatMouse' Trade(贪心)
- HDU1009 FatMouse' Trade贪心
- 贪心入门 hdu1009
- C字符串处理函数
- libgdx中利用打包工具TexturePacker打包游戏图片节约内存
- C++ 代理类的实现
- 多线程的那点儿事(之数据互斥)
- spring test
- hdu1009简单的贪心问题
- iOS开发-苹果开发者账号注册、申请续费整个流程
- 对信号与系统中卷积的理解
- Android中的EditText默认时不弹出软键盘的方法
- QQ浏览器上线安全联盟认证 保护网购安全
- MFC中头文件和预定义宏
- POJ - 2976 Dropping tests(二分搜索:最大化平均值)
- 将DataSet转换成List
- spring配置文件,在 publicId 和 systemId 之间需要有空格。