测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1658. 求第 k 小的数

编程题 普及/提高-
知识点

题目描述

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

输入格式

第一行 两个数 $n$ 和 $k$。

第 $2$ 行包含 $n$ 个空格隔开的正整数

输出格式

输出这些数字的第 $k$ 小的数

输入输出样例

输入 #1
5 1
4 3 2 1 5
输出 #1
2
上一题 去做题 下一题