题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
typedef long long int LL;
const int N = 100010;
LL q[N];
unsigned int n,k;
void quick_sort(LL data[],int l,int r){
if(l >= r) return;
int i = l - 1, j = r + 1, x = data[ l + r >> 1];
while(i < j){
while(data[++i] < x);
while(data[--j] > x);
if(i < j){
swap(data[i], data[j]);
}
}
quick_sort(data,l,j);
quick_sort(data,j+1,r);
}
int main(){
scanf("%d%d",&n,&k);
for(int i = 0; i < n; i++) scanf("%lld",&q[i]);
quick_sort(q,0,n-1);
printf("%lld",q[k-1]);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla