2083 - 【入门】求中位数
Time Limit : 1 秒
Memory Limit : 128 MB
中位数指的是一组数,如果按照大小排序排好后最中间的那个数的值,如果有偶数个元素,那么就是最中间两个数的平均数!
比如: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
Input
第一行:一个整数n代表有n个数(n≤100)
第二行:n个数的值
Output
中位数(结果保留1位小数)
Examples
Input
5 2 5 8 1 6
Output
5.0
Source
数组问题