← 返回 meta 的题目列表Top K
类型：online_judge
Kth Largest Element
Given an unsorted array and an integer k, find the kth largest element in the array.
Input Format:
Input includes an integer array followed by an integer k, separated by space.
Output Format:
Output is an integer, the kth largest element in the array.
Constraints:
Array length is between 1 and 10^4.
k is between 1 and the array length.
Example:
Input: 3 2 1 5 6 4 2
Output: 5
Example
Input
3 2 1 5 6 4 2