hdu-2187-悼念512汶川大地震遇难同胞——老人是真饿了

#include<stdio.h>
#include<stdlib.h>
struct in
{
int x;
int y;
}a[1005];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i;
double t,sum=0.0;
scanf("%d%d",&n,&m);
t=n*1.0;
for(i=0;i<m;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,m,sizeof(a[0]),cmp);
for(i=0;i<m;i++)
{
if(t/a[i].x<=a[i].y)
{
sum+=t/a[i].x;
break;
}
else
{
sum+=a[i].y;
t-=a[i].x*a[i].y;
}
if(t==0.0)
break;
}
printf("%.2lf\n",sum);
}
return 0;
}