买饼干

题目描述

小明同学决定去鼎盛超市买点零食囤着慢慢吃。现在假设小明带着一定数量的现金要去超市采购饼干（散装）。如果超市有m种饼干，各种饼干的单价和重量已知，请问，为了满足更多饼干的需求（因为各种饼干味道差不多，当然是买的越多越好啊），最多能购买多少重量的饼干呢？

输入

输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0<n<=1000,0<m<=1000）,分别表示现金的金额和饼干的种类，然后是m行数据，每行包含2个整数p和h(1<=p<=25,1<=h<=100)，分别表示单价和对应饼干的重量。

输出

对于每组测试数据，请输出能够购买饼干的最多重量.（你可以假设现金买不光超市所有的饼干）。
每个实例的输出占一行，保留2位小数。

样例输入

1

7 2

3 3

4 4

样例输出

2.33

#include<stdio.h>

#include<algorithm>
using namespace std;
struct rice
{
float p;
float w;
float v;
}a[1005];


int cmp(rice a,rice b)
{
return a.p<b.p;//优先购买单位价格便宜的饼干 
}


int main()
{
int t;
scanf("%d",&t);
while(t--)
{
float m;
int n;
scanf("%f%d",&m,&n);
for(int i=0;i<n;i++)
{
scanf("%f%f",&a[i].p,&a[i].w);
a[i].v=a[i].p*a[i].w;
}

sort(a,a+n,cmp);
float ans=0;
for(int i=0;i<n&&m>0;i++)
{
if(a[i].v>=m)//第i种饼干的总价大于等于可用的钱，那就能买多少买多少，把钱花完。 
{
ans+=m/a[i].p;
break;
}
else//第i种饼干的总价小于可用的钱，那就把这种饼干全买了 
{
ans+=a[i].w;
m-=a[i].v;
}
}
printf("%.2f\n",ans);
} 
return 0;
}