简单贪心：Fat Mouse‘Trade

【题目大意】
老鼠准备了M磅猫粮，并且准备拿这些猫粮和守卫仓库的猫交换自己最爱的咖啡豆(JavaBean)。仓库共有N个房间，每个房间里面都有咖啡豆。在第 i个房间内有J[i]磅咖啡豆，但相应地需要付出 F[i]磅的猫粮才能进行兑换。但是，老鼠并不一定要兑换该房间内全部的咖啡豆；相反，如果老鼠支付a%*F[i]的猫粮，那么可以获得a%*J[i]的咖啡豆。现在请你告诉它，M磅猫粮最多可以获得多少咖啡豆。

#include<stdio.h>
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;

struct JavaBean{
	int num;
	int J;
	int F;
	double cost;
};

bool cmp(JavaBean a, JavaBean b){
	return a.cost > b.cost;
}

int main(){
	double m;
	int n;
	while(cin >> m >> n){
		JavaBean a[10];
		int i = 0;
		for( i = 0; i < n; i++){
			cin >> a[i].J >> a[i].F;
			a[i].num = i;
			a[i].cost = 1.0 * a[i].J / a[i].F;
		}
		sort(a, a + n, cmp);
		double x = 0;
		i = 0;
		while( 1 ){
			if(m - a[i].F >= 0){
				x += a[i].J;
				m -= a[i].F; // 修改后1 
			}
			else{
				x += (m / a[i].F) * a[i].J;
				break; // 修改后2
			}
			i++;
		}
		printf("%.3f\n", x);
	}
	system ("pause");
	return 0;
}