C++工程師養成 每日一題

題目：

鏈接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue
來源：牛客網

牛牛舉辦了一次編程比賽,參加比賽的有3*n個選手,每個選手都有一個水平值a_i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。
例如:
一個隊伍三個隊員的水平值分別是3,3,3.那麼隊伍的水平值是3
一個隊伍三個隊員的水平值分別是3,2,3.那麼隊伍的水平值是3
一個隊伍三個隊員的水平值分別是1,5,2.那麼隊伍的水平值是2
為了讓比賽更有看點,牛牛想安排隊伍使所有隊伍的水平值總和最大。
如樣例所示:
如果牛牛把6個隊員劃分到兩個隊伍
如果方案為:
team1:{1,2,5}, team2:{5,5,8}, 這時候水平值總和為7.
而如果方案為:
team1:{2,5,8}, team2:{1,5,5}, 這時候水平值總和為10.
沒有比總和為10更大的方案,所以輸出10.

解答代碼：（此博客上所發所有代碼均為純手打，所以難免失誤，求大佬們多指錯<  __   __  >）

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

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