从输入的N（1＜=N＜=1000）个不相等的正整数中查找出第K大的数。

题目描述

从输入的N（1<=N<=1000）个不相等的正整数中查找出第K大的数。

输入格式

输入一共包含3行。

第1行，1个正整数N。

第2行，1个正整数K。

第3行，N个正整数。

输出格式

输出共有1行，1个正整数，第K大的数。

输入输出样例

输入 #1复制

10
5
9 8 7 6 5 4 3 2 1 0

输出 #1复制

5

说明/提示

【解题方法1】 先对所有元素进行K-1轮遍历，每轮遍历找出最大的数并将其删除；然后进行第K轮遍历时，取出最大的数即为所求。该方法的时间复杂度为O(nk)。

【解题方法2】 先对所有元素进行降序（从大到小）排序，然后取出第K个的数即为所求。该方法的时间复杂度取决于所使用的排序算法的时间复杂度。

除上述的解题方法外，读者还可以从排序算法中找到时间复杂度更优的解题思路。

#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
  
int arr[1000000];
   
int devide(int begin,int end)
{
    int key=arr[begin];
    int low=begin;