HDU 1009 贪心水题
来源:互联网 发布:ubuntu 17.04 输入法 编辑:程序博客网 时间:2024/03/28 22:23
HDU 1009
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009
题目分析:
肥老鼠用猫粮跟仓管猫换java豆,有多个仓库,每个仓库换取java豆的比率不同。根据比率排序。一个一个仓库的换。直到猫粮耗尽。
代码:
#include<stdio.h>#include<algorithm>using namespace std;struct A{ int j,f; double z;}a[1007];int cmp(A a,A b){ return a.z>b.z;}int main(){ int M,N; while(scanf("%d%d",&M,&N)!=EOF) { if(M==-1&&N==-1) { break; } A a[1007]; int i; for(i=0;i<N;i++) { scanf("%d%d",&a[i].j,&a[i].f); a[i].z=((double)a[i].j/a[i].f); } sort(a,a+N,cmp); double b=0; for(i=0;M>0&&i<N;i++) { if(M>=a[i].f) { M-=a[i].f; b+=a[i].j; } else { b+=(((double)M/a[i].f)*a[i].j); M=0; } } printf("%.3f\n",b); } return 0;}
0 0
- HDU 1009 贪心水题
- HDU 1009 FatMouse' Trade 贪心水题
- HDU 2037 贪心水题
- HDU 1789 贪心水题
- HDU 2111--Saving HDU【贪心水题】
- hdu 1009 FatMouse' Trade(贪心水题)
- HDU 1009 FatMouse' Trade(水贪心)
- 水一道贪心——hdu 1009
- hdu 1009 整理下水题 贪心
- HDU 5240 Exam(贪心水题)
- HDU-1009 贪心
- HDU 1009 贪心?
- hdu 1009 简单贪心
- HDU 1009 贪心
- HDU 1009(贪心)
- HDU 1009 贪心问题
- HDU 1009贪心
- hdu 1009 贪心
- Android基础笔记(三)-数据存储和界面展现
- 1016. Phone Bills (25)
- HTTP 协议之压缩
- 没收心的人是需要别人适当地提醒的
- 东半球最好的SecureCRT高级教程
- HDU 1009 贪心水题
- 求十个数中最大的数
- 设计模式之命令(Command)模式详解
- Linux显示登录Shell信息
- Android基础笔记(四)-数据存储和界面展现
- 接口测试
- Spring注解
- c#循环结构(二)----do while循环
- 寒假集训——AreYouBusy