杭电oj1009（贪心算法）

典型贪心算法的运用。

#include 
#include
#define For(i,m,n) for(i=m;i(b.j/b.f);
}
int main()
{
int n,i;
double count,m;
while(scanf("%lf%d",&m,&n)&&m!=-1&&n!=-1)
{
count=0;
For(i,0,n)
{
scanf("%lf%lf",&r[i].j,&r[i].f);

}
sort(r,r+n,cmp);i=0;
while(m>0&&ir[i].f)
{
m=m-r[i].f;
count+=r[i].j;
i++;
}
else
{
count+=m*(r[i].j/r[i].f);
 m=m-r[i].f;
}
}
printf("%.3lf\n",count);

}
return 0;

}