1355: 【中级组】第 K 个最大数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：144 Solved：64

Description

给定 n个整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。


示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
 
提示：
1 <= k <= n <= 10000
-10000 <= nums[i] <= 10000



Input

      输入有两行，第一行数组长度 n 及整数 k 。第二行为 nums 数组中的 n个数据。数据之间用空格分隔。

Output

     输出数组中第 k 个最大的元素。

Sample Input Copy 

7 3
3 2 1 5 6 4 8

Sample Output Copy 

5

HINT

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
提示：
1 <= k <= n <= 10000
-10000 <= nums[i] <= 10000