163. 第k个数
时间限制：1000 MS 内存限制：64 MB
题目描述
# 第 k 个数 ## 题目描述 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请使用快速选择算法求出数列从小到大排序后的第 $k$ 个数。 数列中可能存在重复元素，重复元素按出现次数计入排名。 ## 输入格式 从文件 `kth.in` 中读取数据。 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数，表示给定的数列。 ## 输出格式 将结果输出到文件 `kth.out` 中。 输出一个整数，表示数列从小到大排序后的第 $k$ 个数。 ## 数据范围 - $1 \le n \le 100000$。 - $1 \le k \le n$。 - 数列中的每个元素均为整数，取值范围为 $[1, 10^9]$。 ## 资源限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。 ## 样例输入 ``` 5 3 2 4 1 5 3 ``` ## 样例输出 ``` 3 ```