这是题目:
2:寻找中位数
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
在N(1<=N<10,000且N为奇数)个数中,找到中位数。
输入
第1行:N
第2至N+1行:每行是一个整数
输出
第一行:中位数
样例输入
5
2
4
1
3
5
样例输出
3
===========================================================================
这...没什么好说的,快速排序函数,必须对快排函数十分熟练才行。
代码清单: