Background
1041: 求中位数
题目描述
对于n个数把它们高低排序后,正中间的一个就是这n个数的中位数。如果正中间的数有两个,则取这两个数的平均数作为中位数。
输入n个数(1 <= n <= 100,000),求这n个数的中位数
输入
2行
第1行,整数的个数n(1 <= n <= 100,000)
第2行,用空格隔开的n个整数
输出
一行,这n个数的中位数(保留两位小数)
样例输入 复制
2
3 1
样例输出 复制
2.00
Limitation
1s, 1024KiB for each test case.