题目描述

include[HTML_REMOVED]

using namespace std;
int n;
const int N=100000;
int k;int i;int j;
int arr[N];
void quick_sort(int arr[],int l,int r){
int index=arr[l];
//判断基础
int i=l-1,j=r+1;
if(l>=r)return ;

while(i[HTML_REMOVED]index);
if(i<j) swap(arr[i],arr[j]);
}

quick_sort(arr,l,j);
quick_sort(arr,j+1,r);
}

int main(){
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;

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla