題目鏈結 思路
計算出每種月餅的單價，按照單價排序。
只要還有最貴的月餅，就賣最貴的，直到賣完。
老奸商了
#include
#include
#include
#include
#include
#include
using
namespace std;
struct mooncake // 定義mooncake結構體，方便排序
cake[
1005];
bool
cmp(mooncake a, mooncake b)
intmain()
for(
int i =
0; i < n; i++
)sort
(cake, cake + n, cmp)
;double res =0;
for(
int i =
0; i < n; i++
)else
}printf
("%.2lf\n"
, res)
;return0;
}
pat b1020 月餅 （貪心法）
題目 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬噸，總售價分別...
貪心演算法 PAT 1020 月餅
1020 月餅 25 分 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 1...
PAT 乙等 1020 月餅
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅，其庫存量分別為18 15 10萬噸，總售價分別為75 72 ...