5196.数组中的第K大元素

题目描述 给定一个整数数组和整数 $k$，求数组按从大到小排序后的第 $k$ 个元素。重复元素分别计入排名。 输入格式 第一行输入两个整数 $n,k$，分别表示数组长度和排名。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示数组中的第 $k$ 大元素。 数据范围 $1\le k\le n\le10^5$ $-10^4\le a i\le10^4$ 输入样例 6 2 3 2 1 5 6 4 输出样例 5