zoj2109fatmouse

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct trade{
int java;//库房的javabean
int food;//换取库房的javabean需要的猫粮
double ratio;//用猫粮换取javabean的性价比
};
struct trade a[100];
int cmp(trade a,trade b)
{
return a.ratio>b.ratio?1:0;
}
int main()
{
int m,n,i;//m是food的总量，n是交易的个数
double bean;
while(cin>>m>>n&&m!=-1&&n!=-1)
{
bean=0;
for(i=0;i<n;i++)	//	原来是i=1~~i<=n但是结果不对，但是从i=0~~i<n就对了，不明白什么原因！！
{
cin>>a[i].java>>a[i].food;
a[i].ratio=1.0*a[i].java/a[i].food;
}
sort(a,a+n+1,cmp);//按照性价比从大到小排序
for(i=0;i<n&&m>=a[i].food;i++)
{
m-=a[i].food;
bean+=a[i].java;
}
if(i<n)	//说明是猫粮不够了
bean+=m*a[i].ratio;
printf("%0.3lf\n",bean);

}
}