文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有 3n 堆數目不一的硬幣，你和你的朋友們打算按以下方式分硬幣：

• 每一輪中，你將會選出 任意 3 堆硬幣（不一定連續）。
• Alice 將會取走硬幣數量最多的那一堆。
• 你將會取走硬幣數量第二多的那一堆。
• Bob 將會取走最后一堆。
• 重復這個過程，直到沒有更多硬幣。

給你一個整數數組 piles ，其中 piles[i] 是第 i 堆中硬幣的數目。

返回你可以獲得的最大硬幣數目。

示例 1： 輸入：piles = [2,4,1,2,7,8] 輸出：9 解釋：選出 (2, 7, 8) ， Alice 取走 8 枚硬幣的那堆，你取走 7 枚硬幣的那堆，Bob 取走最后一堆。 選出 (1, 2, 4) , Alice 取走 4 枚硬幣的那堆，你取走 2 枚硬幣的那堆，Bob 取走最后一堆。 你可以獲得的最大硬幣數目：7 + 2 = 9. 考慮另外一種情況，如果選出的是 (1, 2, 8) 和 (2, 4, 7) ， 你就只能得到 2 + 4 = 6 枚硬幣，這不是最優解。示例 2： 輸入：piles = [2,4,5] 輸出：4示例 3： 輸入：piles = [9,8,7,6,5,1,2,3,4] 輸出：18提示： 3 <= piles.length <= 10^5 piles.length % 3 == 0 1 <= piles[i] <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-number-of-coins-you-can-get
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 每次把最小的取出來給bob，把最大的兩個取出來，你拿第二大的

class Solution { public:int maxCoins(vector<int>& piles) {sort(piles.rbegin(), piles.rend());//從大到小排序int i = 1, s = 0, n = piles.size()/3;while(n--){s += piles[i];i += 2;}return s;} };

648 ms 53.8 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1561. 你可以获得的最大硬币数目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。