题目描述

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

输入格式

第一行数组元素个数 第二行数组元素 第三行k值

输出格式

一个整数，表示第k个最大元素

样例

6
3 2 1 5 6 4
2

5

9
3 2 3 1 2 4 5 5 6
4

4