hdu1009FatMouse' Trade--水题

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int a,b;
double c;
}aa[1005];
bool cmp(node a,node b)
{
return a.c>b.c;
}
int main()
{
int n,m;double num;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==-1||m==-1) break;
num=0;
for(int i=0;i<m;i++)
{
scanf("%d%d",&aa[i].a,&aa[i].b);
aa[i].c=(aa[i].a*1.0)/(aa[i].b*1.0);
}
sort(aa,aa+m,cmp);
for(int i=0;i<m;i++)
{
if(n>=aa[i].b)
{
num+=aa[i].a;
n-=aa[i].b;
}
else
{
num+=(n/(aa[i].b*1.0)*aa[i].a);
break;
}
}
printf("%.3lf\n",num);
}
return 0;
}