1233 - 求中位数

题目描述

中位数指的是一组数,如果按照大小排序排好后最中间的那个数的值,如果有偶数个元素,那么就是最中间两个数的平均数!

比如: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 \le 100) 。

第二行: n 个数的值。

输出

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

样例

输入

5
2 5 8 1 6

输出

5.0

输入

6
8 9 1 2 3 0

输出

2.5
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 8297
通过人数 4445
金币数量 1 枚
难度 入门


上一题 下一题