public: int partition(vector<int>& a,int i,int j){ /* 1.k值更新 2.第k大而不是从左往右第k大 */ int key = a[i]; while(i<j){ while(i<j&&a[j]<=key) j--; a[i] = a[j]; while(i<j&&am...