hdu1009（简单贪心）

题意：一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabeans可以被分割。

思路：要想得到的最大值，应该从食品的单价最大的开始，先按食品单价从小到大排序然后逐一购买，直到钱花光；

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
double x,y;
}map[1005];
bool cmp(node a,node b)
{
return a.x/a.y>b.x/b.y;
}
int main()
{
int n,m;
while(~scanf("%d%d",&m,&n))
{
if(n==-1&&m==-1)
break;
int i,j;
for(i=0;i<n;i++)
scanf("%lf%lf",&map[i].x,&map[i].y);
sort(map,map+n,cmp);
double s=0;
for(i=0;i<n;i++)
{
if(m>=map[i].y)
{
s=s+map[i].x;
m=m-map[i].y;
}
else
{
s=s+map[i].x/map[i].y*m;
break;
}
}
printf("%.3lf\n",s);
}
}