#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct MI
{
int danjia;
int zhongliang;
}mi[1100];
int cmp(MI a,MI b)
{
return a.danjia<b.danjia;
}
int main()
{
int t;
int n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
int i;
for(i=0;i<m;i++)
{
scanf("%d%d",&mi[i].danjia,&mi[i].zhongliang);
}
sort(mi,mi+m,cmp);
double sum=0.0;
for(i=0;i<m;i++)
{
if(n>(mi[i].danjia*mi[i].zhongliang))
{
n-=(mi[i].danjia*mi[i].zhongliang);
sum+=mi[i].zhongliang;
}
else
{
sum+=((n*1.0)/(mi[i].danjia*1.0));
break;
}
}
printf("%.2lf\n",sum);
}
return 0;
}
hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了 贪心
最新推荐文章于 2019-08-16 20:53:34 发布