华为机器测试夺宝奇兵

夺宝奇兵 | 时间限制：1秒 | 内存限制：262144K

一个3人寻宝团队搜寻沉船成功，获得一笔宝藏，领头人为不起纷争，决定将财宝分成3N份，每次3人从分好的3堆宝藏中依次拿取，领头人第一拿，你第二拿，另外一人最后拿。

假如你是3人中的一员，请设计分堆规则帮助自己获得最多的宝藏，并返回自己得到的宝藏数。

备注:

请参照样例理解题意

示例1

输入

[2,4,5]

输出

4

说明

宝藏一共3堆，[2,4,5]，你第二个拿，取到的是4。所以返回4即可

示例2

输入

[2,4,1,2,7,8]

输出

9

说明

宝藏总共6堆，分两次拿取，你是第二位取宝藏的人，最优分堆策略[8，7，1]，[4,2,2]，你每次获得的宝藏数是7和2，所以返回 9

示例3

输入

[9,8,7,6,5,1,2,3,4]

输出

18

说明

宝藏总共有9堆，分3次拿取，你是第二位取宝藏的人，你每次获得的宝藏数为8，6，4，所以返回18
 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> nums;
    char c;
    while (cin >> c) {
        if (isdigit(c)) {
            nums.push_back(c - '0');
        }
        if (cin.peek() == ']') {
            break;
        }
}


    // 将宝藏按从大到小排序
    sort(nums.begin(), nums.end(), greater<int>());

    // 每次取一堆，取前2/3放入个人背包，直到分完为止
    int n = nums.size() / 3;
    int sum = 0;
    for (int i = 0, j = 1; i < n; i++) {
        sum += nums[j];
        j += 2;
    }

    // 输出结果
    cout << sum << endl;

    return 0;
}