1012 - 中位数
时间限制 : 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