ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - b980: 3rd CPSC Problem 5－－領紅包　解題心得

Not In My Back Yard | 2018-09-25 00:39:39 | 巴幣 0 | 人氣 105
題目連結：
題目大意：
給定一個正整數Ｎ（Ｎ ≦ １, ０００），接著有不定量的「紅包金額」（金額不超過１０, ０００），以－１作為結尾（紅包數量不會超過１０, ０００） 。

求在最多可以拿Ｎ個紅包的情況下，至多可以拿到多少錢。
解題思維：
由大到小排序紅包的金額，然後如果紅包數量多於Ｎ，就取最前面的Ｎ個；反之，紅包數量不足Ｎ，全拿。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。

創作回應

追蹤 創作集

作者相關創作

更多創作