BITeye - 众发娱乐

BITeye

2019-01-09 16:36:08 | 作者: 丹云 | 标签: 序列,中位数,排序 | 浏览: 435

给定一个由N个非负整数构成的序列,咱们来界说一下序列的中位数,假如N是奇数,在对序列排序后,中位数便是最中心的那个数,即排序后,中位数的方位为(N+1)/2,这儿序列的方位从1开端。假如N是偶数,则中位数为排序后中心两个数和的一半,即N/2和(N/2)+1处。可是需求留意的是原始序列可能是未排序的。
你的使命便是编程找出给定序列中的中位数。
 

Input

榜首行只要一个整数N,表明序列的长度。接下来便是N个数,每个数占一行,序列的长度规模为1到250000。序列中的每个数都是不超越2^32 – 1(包含它)的正整数。

Output

输出中位数,保存小数点后一位。

Sample Input
4
Sample Output
4.5

 

 

 

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表众发娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章