天梯賽L2 003 月餅

2022-10-08 21:18:24 字數 990 閱讀 3224

l2-003 月餅 (25 分)

月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量,請你計算可以獲得的最大收益是多少。

注意:銷售時允許取出一部分庫存。樣例給出的情形是這樣的:假如我們有 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
#includeusing

namespace

std;

struct

ybyb[

1008

];bool

cmp(yb x,yb y)

intmain()

for(i=1;i<=n;i++)

sort(yb+1,yb+n+1

,cmp);

i=1;

float sum=0

;

while(m && i<=n)

else

}printf(

"%.2f

",sum);

return0;

}

團體程式設計天梯賽L2 003 月餅(貪心)

思路 按照比值排個序.然後就是隨便做了,注意都要用double include using namespace std typedef long long ll const int n 1e5 10 const int inf 0x3f3f3f3f int cas 1,t struct node n...

L2 003 月餅(貪心)

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

L2 003 月餅 貪心

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量,請你計算可以獲得的最大收益是多少。注意 銷售時允許取...