老人饿了 【杭电-HDOJ-2187】 附题

/*

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;

}

老人饿了 【杭电-HDOJ-2187】 附题