蒟蒻求助 02++

Wyz66 @ 2023-01-14 11:23:24

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

by Eznibuil @ 2023-01-14 11:24:30

@Wyz66 请使用期望意义下 O(n) 的算法

by Wyz66 @ 2023-01-14 11:25:21

呃呃呃

by 凤凰工作室 @ 2023-01-14 11:42:21

sort 是朝两边递归，而 nth_element 是朝一边递归，你用 sort 是会 TLE ，你可以用分治来写（只朝有答案的区间递归）

by __CCF__ @ 2023-01-18 14:58:41

@凤凰工作室 谢啦!!☆⌒(*＾-゜)v