FatMouse'Trade有N个房间,你有M镑的猫粮,在第i个房间你最多可以花费F[i]的猫粮来交换J[i]的豆子,交换可以按比例来,不一定全部交换,能在多个房间交换.求M镑最多能交换多少豆子.输入描述：输入

Question

FatMouse' Trade
有N个房间,你有M镑的猫粮,在第i个房间你最多可以花费F[i]的猫粮来交换J[i]的豆子,交换可以按比例来,不一定全部交换,能在多个房间交换.求M镑最多能交换多少豆子.
输入描述：
输入数据有多组,每行有两个整数M和N,接下有N行,每行有两个整数J[i]和F[i].当M=-1和N=-1时结束.所有整数不会大于1000.
输出描述：
输出能还得最大最大豆子数,保留三位小数.
样例输入：
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1
样例输出：
13.333
31.500
要求使用qsort

Answer 1

#includestruct{ int java; int food; double aver;}unit[10000],t;int main(){ int i,j,k,m,n; double sum; while(scanf("%d%d",&m,&n)!=EOF&&n!=-1&&m!=-1) { sum=0; for(i=0;...