测评记录

#include<iostream>
using namespace std;
typedef long long ll;
int a[5000005],n,k;
void kp(int s,int e){
	int i=s,j=e,mid;
	if(s==e)return ;
	mid=a[(i+j)/2];
	while(i<j){
		while(a[i]<mid)i++;
		while(a[j]>mid)j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}
	if(s<j&&k<=j)kp(s,j);
	if(i<e&&i<=k)kp(i,e);
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	kp(1,n);
	cout<<a[k+1];
    return 0;
}