有m元钱,n种商品;每种商品有j磅,总价值f元,可以使用0到f的任意价格购买相应磅的物品,例如使用0.3f元,可以购买0.3磅的物品。要求输出用m元钱最多能买到多少磅的物品。
#include "stdio.h"
#include <algorithm>
using namespace std;
struct goods//表示可购买物品的结构体
{
double j;//该物品总重
double f;//该物品总价值
double s;//该物品性价比
bool operator<(const goods &A)const
{
return s>A.s;
}
}buf[100];
int main()
{
double m;
int n;
while(scanf("%1f%d",&m,&n)!=EOF)
{
if(m==-1&&n==-1)
break;
for(int i=0;i<n;++i)
{
scanf("%lf%lf",&buf[i].j,&buf[i].f);//输入
buf[i].s = buf[i].j/buf[i].f;//计算性价比
}
sort(buf,buf+n);
int idx = 0;//当前货物下标
double ans = 0;//累加所能得到的总重量
while(m>0&&idx<n)//循环条件为,既有物品剩余还有钱剩余时继续循环
{
if(m>buf[idx].f)
{
ans+=buf[idx].j;
m-=buf[idx].f;
}
else //若能全部买下物品
{
ans +=buf[idx].j*m/buf[idx].f;
m = 0;
} //若只能买下部分该物品
idx++;//继续下一个物品
}
printf("%.3lf\n",ans);//输出
}
return 0;
}