pat b1020 月餅 （貪心法）

題目：

注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有 3 種月餅，其庫存量分別為 18、15、10 萬噸，總售價分別為 75、72、45 億元。如果市場的最大需求量只有 20 萬噸，那麼我們最大收益策略應該是賣出全部 15 萬噸第 2 種月餅、以及 5 萬噸第 3 種月餅，獲得 72 + 45/2 = 94.5（億元）。

每個輸入包含乙個測試用例。每個測試用例先給出乙個不超過 1000 的正整數 n 表示月餅的種類數、以及不超過 500（以萬噸為單位）的正整數 d 表示市場最大需求量。隨後一行給出 n 個正數表示每種月餅的庫存量（以萬噸為單位）；最後一行給出 n 個正數表示每種月餅的總售價（以億元為單位）。數字間以空格分隔。

對每組測試用例，在一行中輸出最大收益，以億元為單位並精確到小數點後 2 位。

3 20

18 15 10
75 72 45

94.50

#include#include#includeusing namespace std;

struct mooncake
cake[1010];
bool cmp(mooncake a,mooncake b)
int main()
for(int i=0;i>cake[i].sell;
cake[i].price=cake[i].sell/cake[i].store;
} sort(cake,cake+n,cmp);
double ans=0; 
for(int i=0;i=need)
else
}printf("%.2f\n",ans);
}

1020 月餅（簡單貪心）

題目鏈結 思路 計算出每種月餅的單價，按照單價排序。只要還有最貴的月餅，就賣最貴的，直到賣完。老奸商了 include include include include include include using namespace std struct mooncake 定義mooncake結構體，...

PAT B1020（月餅）B1023（組個最小數）

月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有3種月餅，其庫存量分別為18 15 10萬噸，總售價分別為75 72 ...

PATL2 003 月餅 貪心法

思路 現將月餅以單價從大到小排序,如果能將一種月餅全取就全取 不能全取就取一部分 樣例 3 20 18 15 10 75 72 45排完序後 庫存 總價值 單價 15 72 4.8 10 45 4.5 18 75 4.17 一共要去20萬噸 初始化 總價值 0 第一次取20萬噸 取第一種月餅 能全取...