悬赏关注x1,救救孩子！

oldsix_2 @ 2023-04-09 16:45:13

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

by yizhiming @ 2023-04-09 16:48:31

@oldsix_2 不是 sort 超时了，是 cin 读入太慢了

by yizhiming @ 2023-04-09 16:49:05

而且直接 sort 貌似应该是 60pts

by Pengzt @ 2023-04-09 16:49:05

@oldsix_2 cin 太慢了，可以用 scanf 或 ios。

by oldsix_2 @ 2023-04-09 16:50:12

@yizhiming 不用cin怎么读入？

by yizhiming @ 2023-04-09 16:51:29

换别的读入方式。。。建议自行百度

by yizhiming @ 2023-04-09 16:52:16

还有建议手算一下，sort这道题是过不去的

by oldsix_2 @ 2023-04-09 16:52:50

@Pengzt 蒟蒻不会scanf啊

by QwQ__ @ 2023-04-09 16:53:07

nth_element(a,a+k,a+n);

建议食用

by oldsix_2 @ 2023-04-09 16:55:19

@QwQ__ 这东西吃不了

by yizhiming @ 2023-04-09 16:57:35

你这啥都不打算用你还学个啥，目前出现的这几个就算你不会也请学会了

当然你敲个分治也能过这道题