题目描述

blablabla

样例

#include<iostream>
using namespace std;
int a[100000];
int quick(int l,int r,int k)
{
    if(l>=r)
    return a[l];
    int i=l-1,j=r+1,x=a[l];//l或者l+r>>1都行,不能为r，是r最后剩两个数且这两个数从小到大排时分不了
    while(i<j)
    {
        do i++;while(a[i]<x);
        do j--;while(a[j]>x);
        if(i<j) swap(a[i],a[j]);
    }
    int sl=j-l+1;//sl为左边的个数，每一轮递归l,r值都会变，要求个数，l不是一直为1
    if(k<=sl)
    {
        return quick(l,j,k);
    }
    else
    {

        return quick(j+1,r,k-sl);
    }
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    int ans=quick(1,n,k);
    printf("%d",ans);
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla