題目
思路根據題意，我們是優先選擇單價高的月餅**，直到滿足需求為止，但是題目中有乙個隱藏的條件沒有給出，如果所有月餅的庫存之和都不滿足需求，則將所有月餅全部**的**即是最終的收益。不考慮該條件會有乙個用例錯誤；
錄入資料
使用乙個結構陣列來儲存每一種月餅的資料，結構成員包括store：庫存，money：總價，price：單價
按照price遞減的順序排序，這裡使用了直接插入排序；
按照price從高到低依次遍歷，如果第i種月餅的庫存小於需求，則需求減少該種月餅庫存的量，收益增加該種月餅總價的量，依次類推，直到遍歷完所有月餅或者有一種月餅的庫存大於等於需求
若有一種月餅滿足了需求，則在收益加上該種月餅賣出需求的量的**；若遍歷完了所有月餅也不滿足需求，則直接輸出總收益
#include
#include
typedef
struct
moon;
intmain
(void
)for
(i =
1; p[i]
.store < d && i <= n; i++)if
(i <= n)
//判斷總庫存是否滿足總需求，若不滿足則直接輸出
income = income +
(d / p[i]
.store)
* p[i]
.money;
printf
("%.2lf"
, income)
;return0;
}
PAT乙級1020 月餅
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬噸，總售價分別為 7...
PAT 乙級 1020（月餅）
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬噸，總售價分別為 7...
PAT乙級1020月餅
1020 月餅 25分 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10...