60tle求调

P1923 【深基9.例4】求第 k 小的数

zhou_ksl @ 2024-12-24 18:23:40

#include<bits/stdc++.h>
using namespace std;
int n,m,a[5000000+10];
int main(){
    cin>>n>>m;
    m=m+1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    cout<<a[m];
    return 0;
}


by _xguagua_Firefly_ @ 2024-12-24 18:47:54

@hyxgg

那个 2 是底数,但 OI 中一般都是 2,并且当数据很大的时候 \log _ a x 都差不多,所以可以省略


by hyxgg @ 2024-12-24 18:49:48

@_xguaguaFirefly 对不起,眼瞎导致的


by songzhenghao2023 @ 2024-12-24 18:49:52

眼瞎了,底数看指数了


by songzhenghao2023 @ 2024-12-24 18:50:47

@xguagua_Firefly 对不起,眼瞎导致的


上一页 |