4967.第k便宜的帽子

通过数:18提交数:45学校:合肥工业大学考研机试真题 题目列表 标签
第k便宜的帽子 题目描述 给定 $n$ 个帽子的价格,求第 $k$ 便宜的帽子的价格。 如果不存在这样的帽子,即 $k>n$,输出 $-1$。 注意:这里按帽子本身计数,价格相同的多顶帽子也分别参与排序。 输入格式 第一行输入两个整数 $n,k$。 第二行输入 $n$ 个整数 $p i$,表示每顶帽子的价格。 输出格式 输出一行一个整数,表示第 $k$ 便宜的帽子的价格;若不存在,输出 $-1$。 数据范围 $1 \le n \le 50$; $1 \le k$; $0 \le p i \le 10^6$。 输入样例 10 3 10 20 30 10 20 30 40 40 50 60 输出样例 20 样例说明 将所有帽子价格按从低到高排序后为 10 10 20 20 30 30 40 40 50 60,第 $3$ 便宜的帽子价格为 20。
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。