title: 从一组整数中选取若干个数，如何使得它们的平均数与中位数之差最大？
desc: 如题，可以给数学过程也可以给程序代码。
topic: 算法
content: 首先我们能判断出所选的这些数的个数一定是奇数，因为偶数的话，若我们去掉中间那两个数中较大的一个，所得的解是不会变差的。那么就可以推出中位数一定是原先数列中的某一个数。我们来枚举这个中位数，然后再在二分的找选出的数的长度l，当平均数最大时找到的数一定是中位数右边最大的an - l 2 1 n和ai - l 2 i（中位数为ai时），那么处理l2即可。由于此平均数为先增大后减小，那么二分则是没有问题的。
answerer_tags: 狼人杀三阶玩家，兼职写代码~