贪心 HDU 1009 FatMouse' Trade

原题：链接

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

代码：

#include
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