快排找第k大模板

 int get_kth(int l,int r)
 {
     if (l==r)
         return a[r];
     int i=l,j=r,mid=a[(l+r)>>];
     while (i<j)
     {
         while (a[i]<mid)
             i++;
         while (a[j]>mid)
             j--;
         if (i<j)
         {
             swap(a[i],a[j]);
             i++;
             j--;
         }
     }
    if (k<=j) return get_kth(l,j);
    if (k>=i) return get_kth(i,r);
 }