灵异事件

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

str2011 @ 2024-05-20 21:51:02

我用nth_element竟然60分！！！\ 附代码：

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

有人知道为什么吗？

by 20130709aaa @ 2024-05-20 21:56:47

他说尽量不用，就说明用这个不一定满分

by ran_qwq @ 2024-05-20 22:02:42

@str2011 cin太慢了

by str2011 @ 2024-05-20 22:03:48

看到了，加了个std::ios::sync_with_stdio(false);

by kkkisbigsb @ 2024-05-21 20:53:21

1

by NullPointerExpection @ 2024-06-09 16:06:15

@20130709aaa 我用 nth_element 能满分啊

|