再次求助

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

空kong @ 2020-06-24 19:05:39


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

by liqingyang @ 2020-06-24 19:21:22

@Trinitrotoluene 那这道题也卡不过


by Trinitrotoluene @ 2020-06-24 19:21:36

还有,这么大的数组,不是应该放在全局变量里面吗?


by liqingyang @ 2020-06-24 19:22:08

@木子马乔 您可以参考下这个提交记录


by Trinitrotoluene @ 2020-06-24 19:22:21

@liqingyang 我只是教他如何优化时间而已


by liqingyang @ 2020-06-24 19:25:22

@Trinitrotoluene 谔谔,说的也是


by FZzzz @ 2020-06-24 19:32:15

有这个卡常的时间不如去写正解


by FZzzz @ 2020-06-24 19:32:27

反正只差一行


by FZzzz @ 2020-06-24 19:33:08

就是不要觉得 T 了就去卡常啥的……大多数题你 T 了只会是你写假了


by wjcom9 @ 2020-07-27 19:02:53

@LucasXu80 我是萌新 问下大佬什么是氧气? 是nth_element吗? 为什么又叫氧气。。


by LucasXu80 @ 2020-07-27 19:12:25

@wjcom9 O2优化。


上一页 |