1020 月饼 （25 分)

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200

思路

销售时允许取出一部分库存。

样例给出的情形是这样的：

假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨

总售价分别为 75、72、45 亿元。

如果市场的最大需求量只有 20 万吨，

那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）

所以可以把月饼按照单价排名

先把贵的售空，再一级级往下

至于控制格式，只需要加一个的头文件，按C语言格式输出即可

 

#include
#include
#include
using namespace std;

struct Mooncake{
        // 库存量 总价 单价
        double num,sum,pre;
}mc[1000];

bool cmp(Mooncake a, Mooncake b){
    return a.pre>b.pre;// 把单价高的扔在前面
}

int main() {
    // 种类(<1000) 需求(<500)
    int type,demand;
    cin>>type>> demand;
    for(int i=0; i>mc[i].num;
    }
    for(int i=0; i>mc[i].sum;
    }
    for(int i=0; i