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;
}