题目
链接: [牛客网:组队竞赛](https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByH
otValue=1&page=1&onlyReference=false)
解题思路
队伍的水平值等于该队伍队员中第二高水平值,为了所有队伍的水平值总和最大的解法,也就是说每个队伍
的第二个值是尽可能大的值。所以实际值把最大值放到最右边,最小是放到最左边。
- 【解题思路】:
本题的主要思路是贪心算法,贪心算法其实很简单,就是每次选值时都选当前能看到的局部最解忧,所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以,我们每次尽量取最大,但是最大的数不可能是中位数,所以退而求其次,取 每组中第二大的
例如 现在排序后 有 1 2 5 5 8 9 ,那么分组为1 8 9 和 2 5 5
代码实现
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int a;
while (std::cin >> a) {
std::vector<int> v(a * 3);
for (int i = 0; i < a * 3; ++i) {
std::cin >> v[i];
}
std::sort(v.begin(), v.end());
long long sum = 0;
for (int j = a; j < 3 * a; j += 2) {
sum += v[j];
}
std::cout << sum << std::endl;
}
return 0;
}