CCF&Python 2016-12-1 中间数

CCF&Python 2016-12-1 中间数 原题目 思路 备注 原题目 思路 注意，本体的中间数定义不同于中位数，以题目给出的定义为准 中位数，有序排列数字中中间的那个数组， 若为奇数，则为第【n/2】+1个数字， 若为偶数，则为第【n/2】个数字和第【n/2】+1个数字的平均数 而此题中，大于一个数的数字必须与小于它的数相同才可以，否则为不存在！ 因为存在重复数据的情况，所以不适合用set

>>阅读原文<<