题目描述
blablabla
样例
blablabla
include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int a[N];
void sort(int a[],int l,int r){
if(l>=r) return;
int i=l-1,j=r+1;
int x=a[(l+r)/2];
while(i[HTML_REMOVED]x);
if(i<j) swap(a[i],a[j]);
}
sort(a,l,j);
sort(a,j+1,r);
}
int main(){
int n,k;
cin>>n>>k;
for(int i=0;i[HTML_REMOVED]>a[i];
sort(a,0,n-1);
cout<<a[k-1]<<endl;
}
```
题目求第k个数,所以可以直接输出该位置的数据