对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？
Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0<n<=1000,0<m<=1000）,分别表示经费的金额和大米的种类，然后是m行数据，每行包含2个整数p和h(1<=p<=25,1<=h<=100)，分别表示单价和对应大米的重量。
Output
对于每组测试数据，请输出能够购买大米的最多重量（你可以假设经费买不光所有的大米）。每个实例的输出占一行，保留2位小数。
Sample Input
1
7 2
3 3
4 4
Sample Output
2.33
#include<stdio.h>
struct dami
{
int p, h;
double b;
} a[1001], t;
int main()
{
int i, n, m, C, k, j;
double h;
scanf("%d", &C);
for(k = 0; k < C; k++)
{
h = 0;
scanf("%d%d", &n, &m);
for(i = 0; i < m; i++)
{
scanf("%d%d", &a[i].p, &a[i].h);
a[i].b = 1.0 / a[i].p;
}
for(i = 0; i < n - 1; i++)
{
for(j = i + 1; j < n; j++)
{
if(a[i].b < a[j].b)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for(i = 0; i < m; i++)
{
if(a[i].h * a[i].p < n)
{
h += a[i].h;
n -= a[i].h * a[i].p;
}
else
{
h += n * a[i].b;
n -= a[i].b * n * a[i].p;
}
if(n <= 0) break;
}
printf("%.2lf\n", h);
}
return 0;
}