1012 - 中位数

通过次数

61

提交次数

130

时间限制 : 1200 秒
内存限制 : 128 MB

从键盘输入n(n<100)个整数(以0结束),存放在一个一维数组中,输出其中位数。

说明:中位数(Medians)统计学名词,是指将数据按从小到大顺序排列起来,形成一个数列,居于数列中间位置的那个数据。

若数列元素个数为奇数,则中位数为最中间的元素;

若数列元素个数为偶数,则中位数为最中间两个元素的平均数。

例如:输入2 7 9 11 5 4 3 6 8 20 0则排序后结果为2 3 4 5 6 7 8 9 11 20,则中间两个数的平均值为6.5

输入

输入一串数字,以0结束

输出

指将数据按从小到大顺序排列起来,形成一个数列,居于数列中间位置的那个数据

样例

输入

2 7 9 11 5 4 3 6 8 20 0

输出

6.5