A1658. 求第 k 小的数
编程题
普及/提高-
知识点
题目描述
输入 $n$($1 \le n < 5000000$ 且 $n$ 为奇数)个数字 $a_i$($1 \le a_i < {10}^9$),输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。
输入格式
第一行 两个数 $n$ 和 $k$。
第 $2$ 行包含 $n$ 个空格隔开的正整数
第 $2$ 行包含 $n$ 个空格隔开的正整数
输出格式
输出这些数字的第 $k$ 小的数
输入输出样例
输入 #1
5 1 4 3 2 1 5
输出 #1
2