题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream> 

using namespace std;
void swap(int arr[],int i,int j){
    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
    return ;
}
void q_sort(int arr[],int l,int r){
    if (l>=r) return ;
    int x=arr[l+r>>1],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,j);
    }
    q_sort(arr,l,j);
    q_sort(arr,j+1,r);
    return ;
}

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int arr[n];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    q_sort(arr,0,n-1);
    printf("%d",arr[k-1]);

    return 0;
}