CP21 · 数组中第 K 大

简单排序与区间排序快速选择时限 1000 ms(参考)
题目描述

给定 n 个整数和 k,输出数组中第 k 大的元素(按数值排序,重复元素分别计数)。

输入描述

第一行两个整数 n、k(1 ≤ k ≤ n ≤ 10^5);第二行 n 个整数。

输出描述

一行,一个整数:第 k 大的元素。