include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
void dec(int q[],int l,int r){
if(l>=r)return;
int i=l-1,j=r+1,x=q[(l+r)>>1];
while(i[HTML_REMOVED]x);
if(i[HTML_REMOVED]>n>>k;
for(i=0;i[HTML_REMOVED]>x;
arr[i]=x;
}
dec(arr,0,n-1);
cout<<arr[k-1];
}
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla