有m元钱,n种物品;每种物品j磅,总价值f元,可以使用0到f的人以价格购买相应磅的物品,输出用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; //重载小于运算符,sort降序排列