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>
int main()
{
	int T,n,m,i,j,p,q;
	int a[1010],b[1010];
	double s;
	scanf("%d",&T);
	while(T--)
	{
		s=0.0;
		scanf("%d%d",&n,&m);
		for(i=0;i<m;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
		}
		for(i=0;i<m;i++)
		{
			for(j=i+1;j<m;j++)
			{
				if(a[i]>a[j])
				{
					p=a[i];
					a[i]=a[j];
					a[j]=p;
					q=b[i];
					b[i]=b[j];
					b[j]=q;
					
				}
			}
		}
		i=0;
		while(n/(double)a[i]>b[i])
		{
			s=s+b[i];
			n=n-a[i]*b[i];
			i++;
		}
		s=s+n/(double)a[i];
		printf("%.2f\n",s);
	}
	return 0;
}