问题1871--中间数(med)

1871: 中间数(med)

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在统计学的世界中，中间数(median)扮演一个重要的角色。根据定义，中间数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如，在{l，3，4，9，11}中，4就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那两个数的和除以2（而且只取整数部分）。例如：在{1，2，3，-6，7，8）中，{3，6}是位于中间的两个数，所以中间数就是(3+6)/2=4。

输入

第1行为整数N(N≤30000)，表示有N个整数；
从第2行开始，有N个整数，用一空格隔开。

输出

1行，输出这些数的中间数。

样例输入 Copy 

6
1 3 4 2 3 2 7

样例输出 Copy 

3

来源/分类

入门组 简单排序算法 
[提交] [状态]