FatMouse Trade HDU - 1009 【贪心】

题意：

FatMouse有M磅猫粮，想要用它来和守门的猫交换得到咖啡豆。一共有N个房间，第i个房间有J[i]磅的咖啡豆，需要F[i]磅的猫粮。如果给某个猫守卫F[i]*a%的猫粮，可以得到J[i]*a%的咖啡豆

输入：包含多个测试样例，

第一行输入M和N，用空格隔开

接下来的N行，每行输入J[i] and F[i]

最后一个测试样例是-1 -1，所有的数字都不超过1000

输出：精确到3位小数的实数，是FatMouse可以得到的总的的咖啡豆数量。

思路：贪心策略是性价比越高越先买。性价比=可以得到的咖啡豆数/需要的猫粮数

最开始提交超时了，在想难道是方法复杂超时了？由于用的贪心，很简单的程序，检查发现，用一个while(m!=0)包住了for循环，但并不一定交换以后m会等于0，所以造成无限循环，即超时

#include<iostream>
#include<algorithm>
using namespace std;

struct mouse {
	double f;      //需要的猫粮
	double j;      //可以得到的咖啡豆
	double rate;
} JavaBean[1005];

bool cmp(mouse a,mouse b) {
	return a.rate>b.rate;
}
int main() {
	int m,n;
	while(scanf("%d%d",&m,&n)!=EOF) {
		double res=0;
		if(m==-1 && n==-1) {
			break;
		}
		for(int i=0; i<n; i++) {
			scanf("%lf%lf",&JavaBean[i].j,&JavaBean[i].f);
			JavaBean[i].rate=(double)JavaBean[i].j/JavaBean[i].f;
		}
		sort(JavaBean,JavaBean+n,cmp);
		for(int i=0; i<n; i++) {
			if(m>=JavaBean[i].f) {  //现有猫粮比该仓库需要的猫粮多
				m-=JavaBean[i].f;
				res+=JavaBean[i].j;
				if(m==0) {
					break;
				}
			} else { //现有猫粮比该仓库需要的猫粮少
				res+=(float)m*JavaBean[i].j/ JavaBean[i].f;
				m=0;
				break;   //注意这个break
			}
		}
		printf("%.3f\n",res);
	}
	return 0;
}