#838. 第k大的数
第k大的数
题目描述
求互不相等的 个数里面第 大的数。
输入格式
第一行:两个整数 ,含义与题目中相同。
第二行: 个整数 。
输出格式
一个整数,表示答案。
样例
6 4
7 9 8 4 5 3
5
数据规模与约束
对于所有数据,,且 各不相同。
求互不相等的 n 个数里面第 k 大的数。
第一行:两个整数 n,k,含义与题目中相同。
第二行:n 个整数 a1,a1...an。
一个整数,表示答案。
6 4
7 9 8 4 5 3
5
对于所有数据,1≤n,k,ai≤106,且 ai 各不相同。