编写一个C++代码月饼是中国人在中秋佳节时吃的一种传统食品不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼其库存量分别为 18、15、10 万吨总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨那么我们最大收益策略应该是卖出全

思路分析

本题是一道贪心题目。需要我们把所有月饼按单价由高到低排序。我们可以定义一个结构体数组，来存储月饼的总量和总价值。然后利用sort排序算法，按照单价从高到低排序。最后根据市场的最大需求进行贪心，每次取单价最高的月饼，如果库存量大于需求量，只需取出需求量的部分，否则将整个月饼取出。

原文地址: https://www.cveoy.top/t/topic/hwD4 著作权归作者所有。请勿转载和采集!