Skip to content

1228: Quick Select

题目

题目描述

对于给定的$n$个数$a_1, a_2,..., a_n$,输出这些数字中的第k小的数。(请不要使用STL)

输入格式

第一行是两个整数$n$和$k$,其中$n$表示数组的长度;
第二行是$n$个整数,表示数组$a_1,a_2,...,a_n$。

输出格式

输出$a_1,a_2,...,a_n$中第$k$小的数。

样例输入

text 5 2 4 3 2 1 4

样例输出

text 2

数据范围

对于30\%的数据,$n \le 100000$。
对于100\%的数据,$a_i \le 10^9$,$1 \le k \le n \le 5000000$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!