← 返回题单

题单练习排序

← 上一题下一题 →

A3531 | $求第k大数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个长度为 $n$（$1\le n\le 10^6$）的无序正整数序列，以及另一个数 $k$（$1\le k\le 10^6$）（关于第 $k$ 大的数：例如序列 {$1,2,3,4,5,6$} 中第 $3$ 大的数是 $4$。）

输入格式

第一行输入两个正整数 $n,k$。 第二行输入 $n$ 个正整数。

输出格式

输出第 $k$ 大的数。

输入输出样例

输入 #1

6 3
1 2 3 4 5 6

输出 #1

C++ 编辑器

输入

输出