问题 2099. -- 第k大的数2099: 第k大的数
时间限制: 1 Sec 内存限制: 128 MB
提交: 130 解决: 49
[提交][状态][讨论版]题目描述
金明学了有关数比较大小的知识后，现在想要求出n个互不相等的整数中第k大的数。请你帮他编一个程序，以便能快速地求出第k大的数。
输入
第1行共有二个正整数：n，k。（ 1 ≤ n ≤ 100000， 1 ≤ k ≤ 100 且 k ≤ n）
第2行共有n个不超过100000000的互不相等的正整数，数与数之间用一个空格隔开。
输出
输出只有1行且只有一个数：第k大的数。
样例输入
5 3
1 4 3 6 8
样例输出
4
提示
来源
[提交][状态]