hdoj 1009 FatMouse' Trade 【贪心】
来源:互联网 发布:淘宝店铺怎样刷粉丝 编辑:程序博客网 时间:2024/04/28 17:32
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1009
思路:先求出每一个仓库的交换价值率(就是一个F能交换多少J),然后按照交换率排序,依次判断相加就可以了
代码:
#include<cstdio>#include<algorithm>using std::sort;typedef struct{double j, f;double rat;}str;str s[1005];int cmp(str a, str b){return a.rat > b.rat;}int main(){double m; int i, j, n;while(scanf("%lf%d", &m, &n), n != -1&&m !=-1){for(i = 0; i < n; i ++){scanf("%lf%lf", &s[i].j, &s[i].f);s[i].rat = s[i].j/s[i].f; //求交换价值率//printf("%lf %lf %lf\n", s[i].j, s[i].f, s[i].rat);}sort(s, s+n, cmp);double sum = 0;for(i = 0; i < n; i ++){if(m>=s[i].f){ //判断能不能全部交换sum+=s[i].j;//printf("%lf,,", sum);m -= s[i].f;}else{sum += s[i].rat*m;m-=m;break;}}printf("%.3lf\n", sum);}return 0;}
0 0
- hdoj 1009 FatMouse' Trade 【贪心】
- hdoj 1009 FatMouse' Trade【贪心】
- HDOJ.1009 FatMouse' Trade (贪心)
- HDOJ 1009-FatMouse' Trade【贪心】
- HDOJ 1009 FatMouse' Trade简单的贪心
- HDOJ - 1009 - FatMouse' Trade(贪心)
- HDOJ 1009 FatMouse' Trade 贪心算法
- HDOJ 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ-1009-FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- Makefile 中:= ?= += =的区别
- android访问静态页面,出现405异常解决办法
- c++中析构函数调用时机的研究
- 气体检测系统来监视和控制一氧化碳的排放量在封闭的环境中
- jQuery Validation Engine data-prompt-position自定义提示层位置
- hdoj 1009 FatMouse' Trade 【贪心】
- Mac OS X下PHP+Apache+MySQL+ZendStudio开发环境的配置
- JQUERY浮动窗口、toast提示、ajax调用
- sybase 锁
- cookie
- 用VC++在VS2010中的类型转换问题(char*或string转换成LPCWSTR)
- 天文学家称污染才是找到外星生命关键钥匙
- 【POJ】2676 Sudoku 【数独】精确覆盖
- leetcode 刷题之路 30 Path Sum