[ZHOJ1131]Find K Min

题目大意：
　　给你一个数列，求其中第K大的数。

思路：
　　类似于快速排序的思想，每次可以确定出当前的的x在数组中的位置。
　　然后根据位置选择该往左找还是往右找。

#pragma GCC optimize(3)
#include<cstdio>
#include<cctype>
#include<bits/move.h>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=10000001;
int a[N];
int find(const int &l,const int &r,const int &k) {
    int i=l,j=r;
    const int x=a[(l+r)>>1];
    do {
        while(a[i]<x) i++;
        while(a[j]>x) j--;
        if(i<=j) std::swap(a[i++],a[j--]);
    } while(i<=j);
    if(l<=k&&k<=j) return find(l,j,k);
    if(i<=k&&k<=r) return find(i,r,k);
    return x;
}
int main() {
    int n=getint(),k=getint();
    for(register int i=1;i<=n;i++) {
        a[i]=getint();
    }
    printf("%d
",find(1,n,k));
    return 0;
}