leetcode 1561.你可以获得的最大硬币数目

学习目标：

有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币：

每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。
Alice 将会取走硬币数量最多的那一堆。
你将会取走硬币数量第二多的那一堆。
Bob 将会取走最后一堆。
重复这个过程，直到没有更多硬币。
给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。

返回你可以获得的最大硬币数目。

解题思路：

先将硬币数量排序，Alice一定会拿走最多的那一堆，那么就不要再让她拿第二多的堆了，然后让bob拿最少的那一堆，所以每次选出最多、第二多、最少的三堆硬币，我拿的就是第二多的那一堆，把他加入到结果中。

c++代码：

class Solution {
public:
    int maxCoins(vector<int>& piles) {
        int res=0;
        sort(piles.begin(),piles.end());
        for(int i=0,j=piles.size()-2;i<j;i++,j=j-2){
            res+=piles[j];
        }
        return res;
    }
};