问题 5644 --中位数

5644: 中位数

题目描述

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

输入

第一行:单个整数 n。 第二行:3n 个整数 a1,a2,a3,,a3n

输出

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

样例输入输出

输入#1 复制
3
6 3 7 1 4 9 7 8 2
输出#1 复制
19

提示

  • 对于 30 的数据,1n10
  • 对于 70 的数据,1n103
  • 对于 100 的数据,1n1051ai109

样例1说明:(9,8,3)分为一组,(1,7,7)分为一组,(2,4,6)分为一组,此时最大得分为19

序号 标题 作者 发表时间 费用 订购数 操作