CCF&Python 2016-12-1 中間數

CCF&Python 2016-12-1 中間數 原題目 思路 備註 原題目 思路 注意，本體的中間數定義不同於中位數，以題目給出的定義爲準 中位數，有序排列數字中中間的那個數組， 若爲奇數，則爲第【n/2】+1個數字， 若爲偶數，則爲第【n/2】個數字和第【n/2】+1個數字的平均數 而此題中，大於一個數的數字必須與小於它的數相同纔可以，否則爲不存在！ 因爲存在重複數據的情況，所以不適合用set

>>阅读原文<<