小老鼠准备了M磅的猫粮,准备去和看守仓库的猫做交易,因为仓库里有小老鼠喜欢吃的五香豆。
仓库有N个房间;
第i个房间有J[i] 磅的五香豆,并且需要用F[i]磅的猫粮去交换;
老鼠不必交换该房间所有的五香豆,换句话说,它可以用 F[i]* a% 磅的猫粮去换取J[i]* a%磅的五香豆,其中a是一个实数。
现在,请帮忙计算一下,小老鼠最多能够得到多少磅的五香豆?
输入包含多组测试用例。
每组测试数据首先一行是2个非负整数M和N,接着的N行,每行分别包含2个非负整数J[i]和F[i]。
输入数据以两个-1结束。
题目保证所有的数据不超过1000.
请计算并输出小老鼠最多能够得到的五香豆数量。
每组数据输出一行,保留3位小数。
5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1
13.333 31.500
#include
using namespace std;
struct amount {
double x, y, z;
};
amount trade[1000];
int main() {
int m, n;
cin >> m >> n;
do {
double sum(0);
for (int i = 0; i < n; i++) {
cin >> trade[i].x >> trade[i].y;
trade[i].z = trade[i].x / trade[i].y;
}
for(int i=0;i= trade[i].y)
{
sum += trade[i].x;
m -= trade[i].y;
}
else {
sum += m / trade[i].y * trade[i].x;
m = 0;
}
}
if (i == n)break;
}
printf("%.3f\n", sum);
sum = 0;
cin >> m >> n;
} while (m != -1 && n != -1);
}