題目解析：
隊(duì)伍的水平值等于該隊(duì)伍隊(duì)員中第二高水平值，為了所有隊(duì)伍的水平值總和最大的解法，也就是說每個(gè)隊(duì)伍的第二個(gè)值是盡可能大的值。所以實(shí)際值把最大值放到最右邊，最小是放到最左邊。
解題思路：
本題的主要思路是貪心算法，貪心算法其實(shí)很簡單，就是每次選值時(shí)都選當(dāng)前能看到的局部最解憂，所以這里的貪心就是保證每組的第二個(gè)值取到能選擇的最大值就可以，我們每次盡量取最大，但是最大的數(shù)不可能是中位數(shù)，所以退而求其次，取 每組中第二大的排序，然后取下標(biāo)為3n - 2，3n - 4 ，3n - 6… n+2，n位置的元素累加即可，相當(dāng)下標(biāo)為[0,n-1]的n個(gè)數(shù)做每組的最左邊的數(shù)，剩下的2個(gè)數(shù)據(jù)兩個(gè)為一組，大的值做最右邊的數(shù)，次大的做中間值，這里就是把這個(gè)次大的值加起來。
例如 現(xiàn)在排序后 有 1 2 5 5 8 9 ，那么取 8 和 5相加等于 13
圖解思路：

上代碼：

#include <iostream> #include <vector> #include <algorithm> using namespace std;int main() {int n = 0;long long sum = 0; //這里需要注意一下，如果將sum定義為int類型可能會(huì)超出int的存儲(chǔ)范圍std::vector<int> arr;std::cin >> n; arr.resize(n*3);for(auto i = 0; i < n*3; ++i) cin >> arr[i];sort(arr.begin(),arr.end()); //對成員的成績進(jìn)行排序 //for (int i = 3 * n - 2; i >= n; i -= 2) //這個(gè)是按照圖解定義的循環(huán)，for (int i = n; i <= 3 * n - 2; i += 2) //下面是我個(gè)人風(fēng)格，習(xí)慣將i的初始化簡單一些 {sum += arr[i];}cout << sum << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的组队竞赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。