#include <stdio.h>
#include <stdlib.h>
#define MAXN 1002
//贪心
struct food
{
int p,h;
}rice[MAXN];
int cmp(const void *x,const void *y)
{
return (*(struct food *)x).p-(*(struct food *)y).p;
}
int main()
{
int n,m,i,test;
double ans;
scanf("%d",&test);
while(test--)
{
ans=0.0;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
scanf("%d %d",&rice[i].p,&rice[i].h);
qsort(rice,m,sizeof(rice[0]),cmp);
for (i=0;i<m;++i)
{
if(n>rice[i].p*rice[i].h)
{
ans+=rice[i].h;
n-=rice[i].p*rice[i].h;
}
else
{
ans+=1.0*n/rice[i].p;
break;
}
}
printf("%.2lf\n",ans);
}
return 0;
}
hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
最新推荐文章于 2019-01-28 10:25:29 发布