hdu 1009 FatMouse' Trade

根据题意我们可以知道，FatMouse可以只买仓库里的一部分，而不用全部买完，那么显然，我们利用贪心的思想，找到单位价值最高的仓库，买这个仓库内的东西显然是最划算的，那么我们根据单位价值从大到小排序，线性的扫一遍就好了。

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

struct node
{
int a,b;
double c;
}f[10003];

double cmp(node q,node w)
{
return q.c>w.c;
}

int main()
{
int m,n;
while (scanf("%d%d",&m,&n)!=EOF)
{
if (n<0) break;
for (int i=0;i<n;i++)
{
scanf("%d%d",&f[i].a,&f[i].b);
f[i].c=f[i].a*1.0/f[i].b;
}
sort(f,f+n,cmp);
double ans=0;
for (int i=0;i<n;i++)
if (m>f[i].b) {ans+=f[i].a; m-=f[i].b;}
else {ans+=m*f[i].c; break;}
printf("%.3f\n",ans);
}
return 0;
}