题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
#include<cstdio>
using namespace std;
const int N = 1e+5 + 10;
int arr[N] = {0};
void swap(int i, int j, int arr[])
{
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
void quickSort(int l, int r, int arr[])
{
if(l >= r)
return;
int i = l - 1, j = r + 1, x = arr[(l + r) / 2];
while(i < j)
{
do i++; while(arr[i] < x);
do j--; while(arr[j] > x);
if(i < j) swap(i, j, arr);
}
quickSort(l, j, arr);
quickSort(j + 1, r, arr);
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
for(int i = 0; i < n; i++)
scanf("%d", &arr[i]);
quickSort(0, n- 1, arr);
printf("%d", arr[k-1]);
}