电脑过了,洛谷汐了

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

E303 @ 2024-10-10 20:48:59

电脑系统:macOS 15.1 beta 24B5055e

```cpp #include<bits/stdc++.h> using namespace std; int a[10000]; int main(){ int n,k=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } stable_sort(a,a+n); cout<<a[k]<<'\n'; } ```

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:49:57

捕捉 Mac 用户。

by E303 @ 2024-10-10 20:50:06

补:全是RE

by duanyunhao @ 2024-10-10 20:51:18

数组开小了，时间复杂度也不对

by thluogu @ 2024-10-10 20:51:42

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:51:44

@E303 《1\le n < 5000000》

by thluogu @ 2024-10-10 20:51:57

@E303

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:52:30

@duanyunhao 哪里不对？

by zhangjiahe__ @ 2024-10-10 20:52:44

@duanyunhao 为何不对？

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:53:01

“哪里不对”指时间复杂度

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:53:54

我就用 sort 过的，stable_sort 和 sort 的时间复杂度差不多，都是 O(n \log n)

| 下一页