牛客：组队竞赛（贪心）

1. 题目描述

2. 解题思路

  题目的意思就是三个数为一组，并且是有序的，如果才能将所有组的第二个数之和最大，也就是尽可能的将每一组的第二个数弄成最大值。
  很简单——贪心，因为要保证第三个数比第二书还要大，所以我们将数据进行排序后（升序），选取倒数第二个数作为我们第一组数据的第二的数，从最前面选一个小数作为第一个数，这样一组数据就完成分组了。然后将倒数第三个数作为第二组数据的第三个数，倒数第四个数据作为第二组数据的第二个数，以此类推……

3. 代码实现

#include <iostream>
#include <algorithm>
using namespace std;
using ll = long long;
const int N = 1e5 + 10;
ll nums[N * 3];

int main()
{
    int n = 0; cin >> n;
    for(int i = 0; i < n * 3; i++) cin >> nums[i];
    sort(nums, nums + n * 3);

    ll ret = 0;
    int pos = n * 3 - 2;
    while(n--)
    {
        ret += nums[pos];
        pos -= 2;
    }
    cout << ret;
    return 0;
}