Problem5632--中间数

5632: 中间数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 42  Solved: 11
[Submit] [Status] [Web Board] [Creator:]

Description

输入n个数(n是奇数),输出其中的中位数。中位数是指一系列数值中按大小排在中间的数值。
例如 9 1 5 8 2 3 4 这7个数中,中位数是4。因为 1 2 3 4 5 8 9最中间的数是4。
中位数反映了有一半的数大于中位数,有一半的数小于中位数。

Sample Input

3
9 
1 
5 

Sample Output

5

HINT



Source/Category


[Submit] [Status]