hdu1009

贪心思想：挑性价比高的尽量多选，因为在相同代价的情况下，性价比越高，得到愈多；

我也不多费口舌了；

#include<cstdio>#include<algorithm>using namespace std;struct pp{  double v;int a,b;}f[1001];bool cmp(pp x,pp y){return x.v>y.v;}int main(){ int m,n; while(scanf("%d%d",&m,&n),m+n!=-2) { for(int i=1;i<=n;i++)scanf("%d%d",&f[i].a,&f[i].b),f[i].v=(double)f[i].a/f[i].b; sort(f+1,f+n+1,cmp);//根据性价比排序 ；  double ans=0; for(int i=1;i<=n;i++){    if(m>=f[i].b)m-=f[i].b,ans+=f[i].a;     else {ans+=m*f[i].v;m=0;}      if(m==0)break; }printf("%.3lf\n",ans);  }  return 0;}