题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5+10;
int q[N];


void quickSort(int q[],int low,int high){
    if(low>=high)return;
    int i=low-1;
    int j=high+1;
    int temp=q[(low+high)/2];

    while(i<j){
        do i++;while(temp>q[i]);
        do j--;while(temp<q[j]);
        if(i<j)swap(q[i],q[j]);

    }
    quickSort(q,low,j);
    quickSort(q,j+1,high);
}

int main()
{
    int n,k;
    scanf("%d", &n);
    scanf("%d", &k);

    for (int i = 0; i < n; i ++ ){
        scanf("%d", &q[i]);
    }

    quickSort(q,0,n-1);

    printf("%d",q[k-1]);


    return 0 ;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla