贪心 HDU 1009 FatMouse' Trade

原题：链接

思路：贪心，本题与今年暑假不AC类似。在此我将javabean比作利润，将cat food比作投入资金。首先要想获得更多的利润，必须往回报
率大的地方投资，所以将几个房间的利润率进行排列。开始投资时先衡量一下自己的资金够不够投资第一个房间，行的话把第一个
房间的javabean全部拿到，付出资金。然后对下一个房间。若在某个房间钱不够全部的cat food，则把剩余的钱全砸进去，获得
a%的利润。

代码：

#include<stdio.h>struct Trade{double j,f;//javabean和cat food//利润与投入double c;//c为比例，即利润率};int main(){int i,j,m,n;double pay,income;struct Trade room[1000],p; while(~scanf("%d%d",&m,&n),m!=-1||n!=-1){for(i=0;i<n;i++){scanf("%lf%lf",&room[i].j,&room[i].f);room[i].c=room[i].j/room[i].f;}for(i=1;i<n;i++)for(j=0;j<n-1;j++)if(room[j].c<room[j+1].c){p=room[j];room[j]=room[j+1];room[j+1]=p;}for(i=pay=income=0;i<n;i++)//pay是已花了多少钱{if(pay+room[i].f<=m){pay+=room[i].f;income+=room[i].j;}else{income+=(m-pay)*room[i].c;//把手里所有的钱(m-pay)都砸进去break;}}printf("%.3lf\n",income);}return 0;}