题目描述
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