O(nlogn)过了???

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

starish @ 2024-05-30 19:34:40

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[5000005],n,k;
signed main() {
    std::ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    cout<<a[k];
    return 0;
}

记录详情


by 99999873654as7829 @ 2024-05-30 19:50:13

数据太水


|