中位数(c++题解)

hb_zhyu2024-02-07 12:36

题目描述

有个数字，需要将它们分成个小组，每个小组有且仅有三个数字，每个小组的得分为这个小组内分数排名最中间的数字，请问如果想让所有小组的分数之和到达最大，应该如何划分这些数字？

输入格式

第一行：单个整数。

第二行：个整数

输出格式

单个整数：表示可以得到的最大分数之和。

样例

样例输入

复制代码

复制3
6 3 7 1 4 9 7 8 2

样例输出

复制代码

复制19

日常发作业题解。

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

cpp 复制代码

#include <bits/stdc++.h>
using namespace std;
long long n,a[10000005],ans;
int main(){
	cin>>n;
	for(int i=1;i<=n*3;i++){
		cin>>a[i];
	} 
	sort(a+1,a+1+n*3);
	for(int i=n*3-1;i>=n;i-=2){
		ans+=a[i];
	}
	cout<<ans;
}