出道萌新

同时达成时间&空间双击败了99%的用户

时空双修者

这么早的帖竟然还有人考古[:ACGO_无语]

题目的执行用时击败了99%的用户

时间刺客

秩序白银

因为这题他考的就是快排，不然你猜他为什么标黄题

2025年7月的累计刷题天数达到20天

7月全勤卷王

小有名气

模拟·模拟练习生

GESP3级

考古，不如
```cpp
std::nth_element(a + 1, a + n + 1, k);
```


CSP-J一等奖

出题人

对啊，我也这种写法

```cpp
#include <algorithm>
#include <cstdio>
using namespace std;
int n,k,a[50000001];
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n+1);
    printf("%d",a[k+1]);
    return 0;
}
```


题目的内存消耗击败了99%的用户

空间掌握者

倔强青铜

人家用的是手写的冒泡排序（我不确定我没做过）

一些人复制粘贴也没有什么意义吧（虽然我也干过）

尊贵铂金

USACO

为ACGO平台建设做出特殊贡献的好伙伴，统称AC狗饲养员

AC狗饲养员

查看官方竞赛代码

人家是让你连快排，又不是让你用sort

支持，但是不如加个特判，最后一个输出是91925490（

我只想知道他们为什么要打那么长的代码？
```cpp
#include <algorithm>
#include <cstdio>
using namespace std;
int n, k, a[50000005];
int main() {
    scanf("%d%d", &n, &k);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    sort(a, a + n);
    printf("%d", a[k]);
    return 0;
}
```
这不就行了？


求第 k 小的数

我只想知道他们为什么要打那么长的代码？

这不就行了？

???

全部评论 10