my_acm

Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 31449   Accepted: 18269 Description FJ is surveying his herd to find the most average cow

参考算法导论9.2 R_Select(int *a,int p,int r,int i){ if(p==r) return a[p]; int q=partition(a,p,r); int k=q-p; if(i==k) return a[q]; else if(i<k) return R_Select(a