摘要： 题目 题解 做法1： 直接暴力枚举每个数是否被选出，计算平均数-中位数，并与当前答案进行比较。复杂度O(2^n)，能过60%的数据。 做法2： 将每个数排序后枚举中位数。 首先，取奇数个数一定更优。容易证明，如果取偶数个数，中位数与平均数相距一定更小。 其次，除中位数以外，数一定尽量往后取，这样中位 阅读全文