电脑过了,洛谷汐了

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 水星湖 @ 2024-10-10 20:54:06

@Gcc_Gdb_7_8_1 nlogn并不能过吧

by Gcc_Gdb_7_8_1 @ 2024-10-10 20:55:02

@水星湖证据

by 水星湖 @ 2024-10-10 20:55:57

@Gcc_Gdb_7_8_1 追究这个没有任何意义。至少题目希望你写的是线性的

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

@水星湖好吧。

by duanyunhao @ 2024-10-10 21:05:13

@zhangjiahe__ 理论上不得o(n)吗

by duanyunhao @ 2024-10-10 21:05:37

@Gcc_Gdb_7_8_1 数据水了

by E303 @ 2024-10-11 21:01:28

改成int a[100001],三个AC两个RE

by bitset_iTM @ 2024-10-11 21:32:55

@E303 。。。看数据范围啊要开到 5000000

by E303 @ 2024-10-14 21:00:21

@bitset_iTM @bitset_iTM ......改成int a[5000000];三个AC两个TLE

by bitset_iTM @ 2024-10-14 21:48:32

@E303 复杂度不对。除非你卡常，否则建议重构。