void my_sort(int L, int R){
	
	if(L > R)
		return ;
	
	for(int i = L; i <= R; i ++)
		b[i] = a[i];
	
	int x = a[(L + R) >> 1], l = L - 1, r = R + 1;
	
	for(int i = L; i <= R; i ++)
		if(b[i] < x)
			a[++ l] = b[i];
		else if(b[i] > x)
			a[-- r] = b[i];
			
	for(int i = l + 1; i <= r - 1; i ++)
		a[i] = x;
		
	if(l + 1 <= k && k <= r - 1){
		cout << x;
		return ;
	}
	
	if(k <= l)
		my_sort(L, l);
	else
		my_sort(r, R);
	
	return ;
}

用了快排的方法，把区间L~R的数分成两部分，左小右大。 下面是我用同样方法写的快排，还过了排序模板P1177

void my_sort(int L, int R){

	if(L >= R)
		return ;
	
	for(int i = L; i <= R; i ++)
		b[i] = a[i];
	
	int x = a[(L + R) >> 1], l = L - 1, r = R + 1;
	
	for(int i = L; i <= R; i ++)
		if(b[i] < x)
			a[++ l] = b[i];
		else if(b[i] > x)
			a[-- r] = b[i];
			
	for(int i = l + 1; i <= r - 1; i ++)
		a[i] = x;
		
	my_sort(L, l);
	my_sort(r, R);
	
	return ;
}

萌新求助QAQ