问题 4493 --求中位数

4493: 求中位数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 508  解决: 273
[提交][状态][命题人:]

题目描述

中位数,又称中点数,中值。中位数是按顺序排列的一组数据中居于中间位置的数如果数据的个数是偶数,则中间那2个数据的算术平均值就是这组数据的中位数。

比如:2 5 8 1 6,排序后的结果为 1 2 5 6 8,那么这组数的中位数就是 5!

再比如:8 9 1 2 3 0,排序后的结果为 0 1 2 3 8 9,那么这组数的中位数就是 (2+3)/2=2.5

输入

第一行:一个整数n代表有 n 个数(n≤100)

第二行:n 个不大于1000的非负整数。

输出

中位数(结果保留 1 位小数)

样例输入
Copy
5
2 5 8 1 6
样例输出
Copy
5.0

提示

来源

SZS 

[提交][状态]