买东西

来源：互联网发布：手机办公软件免费版编辑：程序博客网时间：2024/04/28 10:48

有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;}

0 0