中位数

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file median.in Output file median.out

【题目描述】


对于一组有限个数的数据来说,它们的中位数是这样的一种数:这群数据里的一半的数据比它大,而另外一半数据比它小。 计算有限个数的数据的中位数的方法是:把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数,则中间那个数据就是这群数据的中位数;如果数据的个数是偶数,则中间那2个数据的算术平均值就是这群数据的中位数。


给定一个长度为N的数列A,求数列A的中位数。


【输入格式】


第一行:一个正整数N,代表数列A的长度。

第二行:N个用空格隔开的整数,代表数列A的每个元素。


【输出格式】

一行:数列A的中位数,保留一位小数。

【样例输入1】

3

-1 0 233

【样例输出1】

0.0

【样例输入2】

4

-1 0 233 233

【样例输出2】

116.5

【提示】


对于N:0<N<=500000

对于数列A的任一元素A[k]:-20000000<=A[k]<=20000000

输入保证行末无多余空格符,文末无多余换行符。