P1923 【深基9.例4】求第 k 小的数
题目描述
输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。
请尽量不要使用 `nth_element` 来写本题，因为本题的重点在于练习分治算法。
输入格式
无
输出格式
无