5429: P1923 【深基9.例4】求第 k 小的数
Memory Limit：250 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：huangyaoying
Submit：0
Solved：0
Description
题目描述
输入 n（1 ≤ n < 5000000 且 n 为奇数）个数字 ai（1 ≤ ai < 109），输出这些数字的第 k 小的数。最小的数是第 0 小。
请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。
输入格式
无
输出格式
无
输入输出样例 #1
输入 #1
5 1 4 3 2 1 5
输出 #1
2
Sample Input Copy
5 1
4 3 2 1 5
Sample Output Copy
2