AcWing 786. 第k个数
原题链接
简单
作者:
zcajh
,
2024-01-25 18:08:12
,
所有人可见
,
阅读 1
#include<iostream>
using namespace std;
const int N=100010;
int arr[N];
void quick_sort(int arr[],int l,int r)
{
if(l>=r)return;
int x=arr[l], i=l-1,j=r+1;
while(i<j){
do i++; while(arr[i]<x);
do j--; while(arr[j]>x);
if (i < j)
swap(arr[i], arr[j]);
}
quick_sort(arr,l,j);
quick_sort(arr,j+1,r);
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++) scanf("%d",&arr[i]);
quick_sort(arr,0,n-1);
printf("%d",arr[k-1]);
return 0;
}