4582 - 中位数
题目描述
在一个由不同的数字组成的集合中， 中位数是⼀个元素 m ，它满足大于 m 的元素数量等于小于 m 的元素数量 。
例如：
集合 {1,4,2,5,7} 中位数是 4， 因为两个元素 (5 和 7) 大于 4，而 2 个元素 (1 和 2) 小于 4。
集合 {1,5,8,3} 没有中位数， 因为它没有任何⼀个元素满足上述定义。
给定一个整数集合 ，如果其中有中位数 ，则返回该中位数 ，否则返回 −1 。
输入
输入第一行一个整数 n ，表示集合的大小 。
输入第二行 n 个正整数 ，表示集合中的数。
输出
输出一行一个中位数 ，如果没有 ，输出 −1。
样例
输入
5 1 4 2 5 7
输出
4
输入
4 1 5 8 3
输出
-1
输入
9 66 53 47 86 18 21 97 92 15
输出
53
说明
数据规模与提示
对于 100 \% 的数据 ，满足 n≤50 ，且集合中的元素不超过 100。
来源
2024南京市“信息与未来”程序设计小能手
标签
