P5296: 中位数

---

【题目描述】

题目描述
有 3×n 个数字，需要将它们分成 n 个小组，每个小组有且仅有三个数字，每个小组的得分为这个小组内分数排名最中间的数字，请问如果想让所有小组的分数之和到达最大，应该如何划分这些数字？
输入格式
第一行：单个整数 n。
第二行：3n 个整数 a1,a2,a3,...,a3n
输出格式
单个整数：表示可以得到的最大分数之和。
数据范围
对于 30% 的数据，1≤n≤10；
对于 70% 的数据，1≤n≤10³；
对于 100% 的数据，1≤n≤10⁵；1≤ai≤10⁹
样例数据
输入:
3
6 3 7 1 4 9 7 8 2
输出:
19
说明:
（9,8,3）分为一组，（1,7,7）分为一组，（2,4,6）分为一组，此时最大得分为19
 

题目类型~

第三届青少年算法竞赛(小学组) 

咻咻~

提交答案 状态 返回