对于一个奇数项的有序序列,中间的数为中位数.例如: 1 3 5 这个序列的中位数是3 ;
1 2 2 3 5 这个序列的中位数是2. 当然序列只有一项,那么这个数本身就是中位数.
如果序列是无序的,需要先把序列按升序排好后,再取中间数.
现在有有一个长度为N(数据保证N为奇数)序列(不保证是有序的),请求出这个序列的前1,3,5,7,....,N项序列的中位数.
例如: 3 8 2 4 6 15 20 这序列.
前1项的中位数是:3
前3项的中位数是: 3 即: 3 8 2这个序列的中位数是 3
前5项的中位数是: 4 即: 3 8 2 4 6序列的中位数是: 4
前7项的中位数是: 6 即: 3 8 2 4 6 15 20 序列中位数是6