C. 【深基9.例4】求第 k 小的数

远端评测题

1000ms

250MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入 $n$ （ $1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$ （ $1 \le a_i < {10}^9$ ），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。

请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。

5 1
4 3 2 1 5