hdu 1009 FatMouse' Trade
来源:互联网 发布:中世纪2优化9外交 编辑:程序博客网 时间:2024/04/29 19:52
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73443 Accepted Submission(s): 25220
Problem Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.
The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain.
The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain.
Input
The input consists of multiple test cases. Each test case begins with a line containing two non-negative integers M and N. Then N lines follow, each contains two non-negative integers J[i] and F[i] respectively. The last test case is followed by two -1's. All integers are not greater than 1000.
Output
For each test case, print in a single line a real number accurate up to 3 decimal places, which is the maximum amount of JavaBeans that FatMouse can obtain.
Sample Input
5 37 24 35 220 325 1824 1515 10-1 -1
Sample Output
13.33331.500
Author
CHEN, Yue
Source
ZJCPC2004
Recommend
JGShining | We have carefully selected several similar problems for you: 1050 1051 1052 1007 1049
#include<iostream>#include<math.h>#include<string>#include<algorithm>using namespace std;struct node{int x,y;double avg;}a[1001];bool cmp(node a,node b){return a.avg>b.avg;}int main(){ int m,n; while(cin>>m>>n) { double sum=0; if(m==-1&&n==-1) break; for(int i=0;i<n;i++) { cin>>a[i].x>>a[i].y; a[i].avg=(a[i].x*1.0/a[i].y);}sort(a,a+n,cmp);int i=0;while(i<n&&m!=0){if(a[i].y<=m) {sum=a[i].x+sum;m-=a[i].y;//cout<<sum<<endl;}else { sum+=m*a[i].avg; m=0;}i++; }printf("%.3lf\n",sum);}}
0 0
- HDU 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU 1009 - FatMouse' Trade
- HDU-1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- HDU--1009--FatMouse' Trade
- hdu 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU-1009 FatMouse' Trade
- windows下运行sh文件——花式百度的结果
- 浅谈JavaScript的两种运行环境
- 成为java高级程序员需要掌握哪些
- python学习(6):python爬虫之requests和BeautifulSoup的使用
- (四)Java程序设计之数组和ArrayList类
- hdu 1009 FatMouse' Trade
- HQL查询——查询返回对象类型分析
- VirtualBox虚拟机网络设置
- Centos pptp 客户端
- SQL Server2008R2大批数据导出导入文本文件
- DOM0级事件处理和DOM2级事件处理
- C#连接数据库操作注意事项
- [C] 编写一个将输入复制到输出的程序,并将其中的制表符替换为\t,把回退符替换为\b,把反斜杠替换为\\1-10
- android5种布局管理器的区别