SDNUOJ 1060

1060.找第K大数

Time Limit: 5000 MS    Memory Limit: 32768 KB

Description

给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647)，找出其中的第K(1 <= K <= min(10, n))大数。

Input

第一行，两个整数n, K，第二行n个整数

Output

第K大数

Sample Input

5 3
10 15 6 8 3

Sample Output

8

Hint

输入数据量过大，推荐使用 scanf 或 解绑后的cin

输入输出时间：scanf输入和printf输出<解绑后的cin/cout<cin/cout.
（tip：如果本地运行样本成功且输入/输出数据过大，超时可以试试改变输入输出。）

sort排列：

sort(数组名称，数组名称+要排列的个数，排列规则（不写就是从小到大排列,a[0]最小））

数组：

第一个数的下标为0,所以如果是循环地将数字输入数组的话,for (int i = 0; i < n; i++)