hdu 1009 FatMouse' Trade(贪心)

http://blog.acmj1991.com/?p=758

题意：题目大意：每只猫把守一间房间，房间里有咖啡豆，老鼠可以拿猫粮去换，每个猫猫需要一定的猫粮，老鼠拿的猫粮的和猫需要的成一个比例，老鼠就能拿到这个比例的咖啡豆。问题是要我们求最多老鼠能拿到的咖啡豆。

思路：求出咖啡豆/猫粮的值，从大到小选取

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

#define maxN 1010
struct node{
	int fo,cfo;
	double k;
}po[maxN];
bool cmp(node &a,node &b)
{
	return a.k>b.k;
}

int main()
{
	int cat,m;
	while(scanf("%d%d",&cat,&m)&&cat!=-1)
	{
		for(int i=0;i<m;i++)
		{
			scanf("%d%d",&po[i].fo,&po[i].cfo);
			po[i].k=(double)po[i].fo/po[i].cfo;
		}
		sort(po,po+m,cmp);
		double cnt=0.0;
		for(int i=0;i<m&&cat>0;i++)
		{
			if(po[i].cfo<cat)
				cnt+=po[i].fo;
			else
				cnt=cnt+(double)cat*po[i].k;
			cat-=po[i].cfo;
		}
		printf("%0.3f\n",cnt);
	}
}