贪心 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;
}