有 3×n 个数字,需要将它们分成 n 个小组,每个小组有且仅有三个数字,每个小组的得分为这个小组内分数排名最中间的数字,请问如果想让所有小组的分数之和到达最大,应该如何划分这些数字?
第一行:单个整数 n。 第二行:3n 个整数 a1,a2,a3,⋯,a3n
3 6 3 7 1 4 9 7 8 2
19
样例1说明:(9,8,3)分为一组,(1,7,7)分为一组,(2,4,6)分为一组,此时最大得分为19