肥鼠兑换记(c++)

题目描述

老鼠非常喜欢吃花生，但是他最喜欢的花生被存储在一个仓库里了，而且这个仓库是有一直猫看管着。一天一只肥鼠带着M磅猫粮来到了这个仓库，准备用猫粮来兑换花生。这个仓库一共有N个房间，第i个房间中有w[i]磅花生，兑换这w[i]磅花生需要f[i]磅猫粮，老鼠不是必须把这个房间的所有花生一次兑换完，他可以按照需求同比例的兑换部分花生。

你能帮助这只老鼠计算一下，他用M磅猫粮最多能够兑换多少磅花生吗？

输入格式

输入包含多组数据，对于每组数据：

第一行，两个整数分别表示M和N，M,N≤10000

接下来N行，每行两个整数，分别表示第i个房间的花生重量w[i]以及需要的猫粮数量f[i]，w[i],f[i]≤10000

当输入为 0 0 时标书输入结束

输出格式

对于每组数据，输出老鼠能够兑换的花生的数量。结果保留3位小数

输入输出样列

输入样例1：复制

5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 0 0

输出样例1：复制

13.333

31.500

【耗时限制】1000ms 【内存限制】128MB

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<sstream>
using