问题1213--输出中位数

1213: 输出中位数

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

题目描述

中位数的概念有时候比平均数的概念更反映实际情况，比如统计收入水平，如果用平均数来衡量，你有可能被马云、马化腾给平均了，而中位数可以比较真实的反应。
所谓中位数，指的是排序之后，在中间的那个数，比如5  100 60，这三个数的中位数是60，如果是偶数个数，那么中位数是排序后在中间的那两个数的平均。
现在输入n个整数（小于1000），请你输出中位数。

输入

两行
第一行，一个整数n（小于1000）
第二行，n个整数

输出

一个整数，代表n个数的中位数

样例输入 Copy 

3
5 100 60

样例输出 Copy 

60

来源/分类

10一维shu组求极值 
[提交] [状态]