HDU1009 - FatMouse' Trade (贪心)
来源:互联网 发布:网络食品安全新规 新闻 编辑:程序博客网 时间:2024/05/21 11:07
题目链接 : HDU1009 - FatMouse’ Trade
- 思路
- 代码
思路
水题,简单 贪心,按照 比率大小 进行排序,然后依次交换,用 int 的话注意下 类型转化 就行了
代码
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1000;struct node{ double j; double f;}room[maxn+10];struct cmp{ bool operator()(const node & a, const node & b) { return (a.j/a.f) > (b.j/b.f); }};int main(){ int m, n; while(scanf("%d%d", &m, &n) && (m!=-1)) { for(int i=0; i<n; i++) scanf("%lf%lf", &room[i].j, &room[i].f); sort(room, room+n, cmp()); double re = 0; int cur = 0; while(m>0 && cur<n) { if(m>=room[cur].f) { re += room[cur].j; m -= room[cur].f; cur++; } else { re += room[cur].j/room[cur].f*m; break; } } printf("%.3f\n", re); } return 0;}
0 0
- HDU1009 - FatMouse' Trade (贪心)
- 【贪心】 hdu1009 FatMouse' Trade
- hdu1009 FatMouse' Trade(贪心)
- HDU1009 FatMouse' Trade贪心
- HDU1009 FatMouse' Trade 【贪心】
- HDU1009 FatMouse' Trade 贪心
- hdu1009 FatMouse' Trade(贪心)
- [贪心] HDU1009 FatMouse' Trade
- HDU1009 FatMouse' Trade贪心
- HDU1009 FatMouse' Trade 贪心
- HDU1009 FatMouse' Trade(经典贪心)
- hdu1009 FatMouse' Trade(贪心水)
- FatMouse' Trade hdu1009 贪心算法
- Hdu1009 - FatMouse' Trade - 贪心算法
- hdu1009-FatMouse' Trade --- 贪心算法
- hdu1009 FatMouse' Trade 贪心算法
- hdu1009,FatMouse' Trade,经典贪心算法
- HDU1009---FatMouse' Trade hdu(161)
- m4的fpu使用
- Android布局
- Linux内核构成
- 用Eclipse开发JSF时,是标签出现自动提醒
- python学习-类理解
- HDU1009 - FatMouse' Trade (贪心)
- 在JavaScript遇到的坑(二)
- shiro—安全配置
- 这种东西Skype莫名啟動
- Java IO体系中常用的流分类
- 如何使用Struts 2防止表单重复提交?
- Matlab风格的Plot类for opencv
- 18. jQuery - 尺寸
- 21 三个水杯【bfs】