再次求助

空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 impuk @ 2020-06-24 19:06:05

cin 是什么玩意啊……

快读不香吗？

by impuk @ 2020-06-24 19:06:45

写一个 O(n) 复杂度的算法尊重一下出题人把……

by impuk @ 2020-06-24 19:06:49

@木子马乔

by Trinitrotoluene @ 2020-06-24 19:07:18

都0202年了，用 cin 还不加优化指令。。。

by 空kong @ 2020-06-24 19:08:42

@Trinitrotoluene 原谅一下初学者的苦吧。

by critnos @ 2020-06-24 19:10:11

@木子马乔

1. 卡常

2. nth_element

by iMya_nlgau @ 2020-06-24 19:12:11

这是个黄题啊喂

用 sort 水了你不觉得可惜吗

by LucasXu80 @ 2020-06-24 19:12:14

@木子马乔 快读+氧气能过（雾

by liqingyang @ 2020-06-24 19:20:10

@木子马乔 快读+氧气能过（真的

by Trinitrotoluene @ 2020-06-24 19:20:47

@木子马乔 把cin.sync_with_stdio(0);加到主函数最前面，可以优化时间