为什么用nth_element()过不了？

acmwriter @ 2023-03-08 22:43:00

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

by CreutzWilknare @ 2023-03-08 22:51:29

额，也许不是 nth 的问题是输入太慢了？

by pi3141592 @ 2023-03-11 20:03:43

请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。

by fastwin_awa @ 2023-03-13 10:18:30

试一下加一个

ios:sync_with_stdio(false）;

替升一下读入数据的速度，然后尽量用分治

by Conan_Fish @ 2023-03-16 20:42:54

你试试用scanf或printf