Java编写胖老鼠的交易_猫和胖老鼠

FatMouse准备了M磅的Cat-Food，以便用来跟小Cat交换好吃的JavaBean。

现在有N个房间，第i个房间有J[i]磅的JavaBean，其交换的筹码是F[i]磅的Cat-Food。

当然，FatMouse还是有很大的选择权的，对任意一个房间，它可以只交换一部分的Cat-Food。

现要求FatMouse以怎样的策略才能获得最多的Cat-Food。

这也是一道简单 & 典型的贪心算法题，

这道贪心比HDOJ-ACM-1052-Tian Ji — The Horse Racing：田忌赛马要简单许多，

它的整体思路就是以javaBean/catFood比为基准，大比值房间优先。

/*#include

int main()

{

int M,N;

while(scanf("%d%d",&M,&N)!=EOF)

{

int i,j,J[1000],F[1000],temp1;

double ratio[1000],JavaBeans=0,temp;

if((M==-1)&&(N==-1))

{

return 0;

}

for(int i=0;i

{

scanf("%d%d",&J[i],&F[i]);

ratio[i]=(J[i]*1.0)/F[i];

}

for(i=0;i

{