办网站费用多少钱,做网站的公司天津,网站优化 前端怎么做,公众号开发合同题目解析#xff1a; 队伍的水平值等于该队伍队员中第二高水平值#xff0c;为了所有队伍的水平值总和最大的解法#xff0c;也就是说每个队伍的第二个值是尽可能大的值。所以实际值把最大值放到最右边#xff0c;最小是放到最左边。 解题思路#xff1a; 本题的主要思路是…题目解析 队伍的水平值等于该队伍队员中第二高水平值为了所有队伍的水平值总和最大的解法也就是说每个队伍的第二个值是尽可能大的值。所以实际值把最大值放到最右边最小是放到最左边。 解题思路 本题的主要思路是贪心算法贪心算法其实很简单就是每次选值时都选当前能看到的局部最解忧所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以我们每次尽量取最大但是最大的数不可能是中位数所以退而求其次取 每组中第二大的排序然后取下标为3n - 23n - 4 3n - 6… n2n位置的元素累加即可相当下标为[0,n-1]的n个数做每组的最左边的数剩下的2个数据两个为一组大的值做最右边的数次大的做中间值这里就是把这个次大的值加起来。 例如 现在排序后 有 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类型可能会超出int的存储范围std::vectorint arr;std::cin n; arr.resize(n*3);for(auto i 0; i n*3; i) cin arr[i];sort(arr.begin(),arr.end()); //对成员的成绩进行排序 //for (int i 3 * n - 2; i n; i - 2) //这个是按照图解定义的循环for (int i n; i 3 * n - 2; i 2) //下面是我个人风格习惯将i的初始化简单一些 {sum arr[i];}cout sum endl;return 0;
}
