[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int N=;
 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)>>];
     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=;i<=n;i++) {
         a[i]=getint();
     }
     printf("%d\n",find(,n,k));
     return ;
 }