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 1010struct 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;elsecnt=cnt+(double)cat*po[i].k;cat-=po[i].cfo;}printf("%0.3f\n",cnt);}}