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

时间：2014-08-12 13:36:54 阅读：139 评论：0 收藏：0 [点我收藏+]

/*
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】附题,布布扣,bubuko.com

标签：杭电 c

原文地址：http://blog.csdn.net/holyang_1013197377/article/details/38513455

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

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

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