1565. [算法课分治] 寻找第 k 个最大元素

给定整数数组 \text{nums} 和整数 k,请找到数组中第 k 个最大的元素。

输入

第一行输入两个整数,第一个代表数组的长度,第二个代表 k,数字与数字之间用空格间开

第二行输入一行数字代表数组 \text{nums}。数字与数字之间用空格间开

  • 1 \leq k \leq \text{nums.length} \leq 1000
  • -1000 \leq \text{nums[i]} \leq 1000

输出

输出一个整数代表第 k 个最大元素

样例

标准输入 复制文本
6 2
3 2 1 5 6 4
标准输出 复制文本
5
标准输入 复制文本
9 4
3 2 3 1 2 4 5 5 6
标准输出 复制文本
4
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 3095
通过 2164