题库练习 求第 k 小的数
← 上一题 下一题 →

A1658 | 求第 k 小的数

时间限制3s
内存限制256MB
通过 / 提交0/0

题目描述

输入 $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
C++ 编辑器
输入
输出