C++ 硕鼠

C++ 硕鼠

题目描述

胖老鼠准备了M磅的猫粮，准备和看守仓库的猫交易，仓库里有他最喜欢的食物，爪哇豆。
这个仓库有n个房间，第i个房间含有J[i]千克的爪哇豆，交换这些爪哇豆需要F[i]千克的猫食。在交换过程中胖老鼠不必交易房间里的所有爪哇豆，可以部分交换，即如果付给F[i]*a%千克的猫粮，他可能会得到J[i]*a%千克的爪哇豆。

现在胖老鼠把这项作业分配给你：告诉他能得到的最大数量的爪哇豆。

输入格式

每个测试用例以包含两个非负整数M和N的行开始。M表示胖老鼠拥有的猫粮数，N表示房间房间数。后面N行，每个行分别包含两个非负整数J[i]和F[i]所有的整数都不大于1000。

输出格式

对于每个测试用例，在一行中打印一个实数，最多精确到小数点后3位，这是胖老鼠可以获得的爪哇豆的最大数量。
 

输入样例

5 3 7 2 4 3 5 2

输出样例

13.333

提交
 

#include<bits/stdc++.h>
using namespace	std;
struct cat{double a,b,c;
}z[1000];
bool cmp(cat x,cat y)
{return x.c>y.c;
}
int	main()
{int	m,n;double count=0;cin>>m>>n;for(int	i=0;i<n;i++)cin>>z[i].a>>z[i].b;for(int i=0;i<n;i++)z[i].c=z[i].a/z[i].b;sort(z,z+n,cmp);for(int	i=0;i<n;i++){if(m<z[i].b){count=count+(m/z[i].b)*z[i].a;break;}elsecount=count+z[i].a;m=m-z[i].b;if(m<0.0001) break;}cout.precision(3);cout<<fixed<<count;return	0;
}