组队竞赛【牛客网】

题目描述

有3*n个比赛选手，每个选手水平值a_i，分队，每组三个人分n组，每个组的水平值等于组中队员第二高水平值

输入描述：

输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)
第二行包括3*n个整数a_i(1 ≤ a_i ≤ 10^9),表示每个参赛选手的水平值.

输出描述：

输出一个整数表示所有队伍的水平值总和最大值.

输入输出示例

输入：
2
5 2 8 5 1 5
输出：
10

题目分析

1. 先将输入的选手的水平值进行排序：例：1 2 3 4 5 6
2. 最小的前n个对应每一组的最小的一个：【1】【2】
3. 之后每两个一组，左边是该组中第二高，右边是该组中最高的：【1 3 4】【2 5 6】
4. 找出左边的那个数相加:3 + 5 = 8

代码实现

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    long long sum = 0;
    while(cin >> n)
    {
        vector<int> v;
        v.resize(3*n);
        for(int i = 0; i < 3*n; ++i)
        {
            cin >> v[i];
        }
        sort(v.begin(),v.end());
        for(int j =n; j <= 3*n-2; j+=2)
        {
            sum+=v[j];
        }
       cout << sum << endl;
    } 
    return 0;
}