问题1085--中间数（0.6）

1085: 中间数（0.6）

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 11提交量: 33统计

题目描述

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

输入

    输入第一个为整数N（N<=30000），表示有N个整数。
    从第二行开始，有N个整数，有一空格隔开。

输出

   输出仅一行，输出这些数的中间数。

样例输入 Copy 

    6
    1 3 4 2 3 27

样例输出 Copy 

3

来源/分类

计算 
提交