3891 - D.中位数

题目描述
所谓中位数,就是将一组数据从小到大依次排列,把处在最中间位置的一个数(或最中间两个数的平均数)叫做这组数据的中位数。在数据个数为奇数的情况下,中位数是这组数据中最中间位置的一个数;但在数据个数为偶数的情况下,中位数是最中间两个数的平均数。

比如现在有一组数据1,2,3,4,4,5,5,5,6,7,8,8,9,从小到大排已经排好了顺序,一共是13个,中间那个应该是第7个,所以这组数据的中位数就是5。如果有偶数个数据,那么就是排序后中间两个数的平均数,比如说18个数据,就应该是第9个数和第10个数相加除以2。

从键盘读入一组数据,求这组数据的中位数。题目保证要求的中位数一定是整数。
输入
第一行,一个正整数n(n≤100)

第2~n+1行,每行一个不超过10000的正整数
输出
输出数据只有一行包含一个正整数,为这组数据的中位数。
样例

输入

4
40
38
42
36

输出

39
来源

D.一维数组排序

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题