本文共 871 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要将3*n个选手分成n个队伍，每个队伍有3人。队伍的水平值是该队伍中第二高的水平值。我们的目标是将所有队伍的水平值总和最大化。

方法思路

这种方法的核心在于通过贪心算法选择尽可能大的数作为每个队伍的水平值，从而最大化总和。

解决代码

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        vector
     
       a(3 * n);
        for (int i = 0; i < 3 * n; ++i) {
            cin >> a[i];
        }
        sort(a.begin(), a.end());
        long long sum = 0;
        for (int i = n; i < 3 * n; i += 2) {
            sum += a[i];
        }
        cout << sum << endl;
    }
}
     
    
   

代码解释

这种方法通过贪心算法确保了每个队伍的水平值尽可能大，从而使得总和最大化。