夺宝奇兵 | 时间限制：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;
}