题目描述

blablabla

样例

blablabla

include[HTML_REMOVED]

using namespace std;

void quick_sort(int* a,int left ,int right)
{
if(left>=right)
{
return;
}
else
{
int key=right;
int i=left;
int j=right;
while(i[HTML_REMOVED]=a[key])
{
j–;
}
swap(a[i],a[j]);
}
swap(a[i],a[key]);
quick_sort(a,left,j-1);
quick_sort(a,j+1,right);
}
}
const int N=100001;
int a[N];
int main()
{
int n=0;
int m=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
scanf(“%d”,&a[i]);
}
quick_sort(a,0,n-1);
printf(“%d\n”,a[m-1]);
return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla