【洛谷】求第k大的数

题目链接就不放了，就是给定一个序列，求第k大的数字。

经过大脑的检索，我们发现，在【快速排序】中，每一轮就将选出一个数字放在它原本应该在的位置上。那么，本题的思路就是，我们只要选出一个数，让它回到第k个位置上，就可以了。至于具体的序列的顺序关系，我们不需要关心，我们需要关心的只是某个数在序列中有多少个比他小，有多少个比他大。

于是就写出了以下代码：

但是代码的细节还是有的，需要仔细思考一下才可以。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 5e6+7;
int a[maxn];
int n,k;
int ans;
int qsort(int l,int r)
{
    int tmp = a[l];
    while(l<r)
    {
        while(l<r && tmp<=a[r]) r--;
        a[l] = a[r];
        while(l<r && tmp>=a[l]) l++;
        a[r] = a[l];
    }
    a[l] = tmp;
    return l;
}
void find(int l,int r,int k)
{
    int tmp = qsort(l,r);
    if(tmp==k)
    {
        ans = a[tmp];
        return;
    }
    else if(tmp<k) find(tmp+1,r,k);
    else find(l,tmp-1,k);
}
int main()
{
    scanf("%d%d",&n,&k);
    k++;
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    find(1,n,k);
    printf("%d\n",ans);
    return 0;
}