建议加强数据

hmya @ 2022-07-13 09:15:53

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

by hmya @ 2022-07-13 09:26:36

@z_z_y 但是应该卡掉吧/kk，那这题建议降橙）

by 良心WA题人 @ 2022-07-13 09:26:36

@z_z_y 但是是能卡到跑满的吧而且看了一下提交记录，没开O2的只有60

by OldVagrant @ 2022-07-13 09:27:09

@良心WA题人 就是1e8啊，咋算的1e9,5e6*22不是1e8吗

by OldVagrant @ 2022-07-13 09:28:09

@良心WA题人 你卡满也没用啊，开O2不是随便过1e8

by OldVagrant @ 2022-07-13 09:28:52

现在CCF都是开O2的，除非你把这题数据加强到5e7，然后sort就挂了

by 良心WA题人 @ 2022-07-13 09:29:12

@z_z_y 哦，我算错了

不过我的意思就是开O2随便过但是不开O2过不了

by hmya @ 2022-07-13 09:32:49

@z_z_y 索特不是能卡成n方吗我记得/kkkkkkkkkkkk

by 良心WA题人 @ 2022-07-13 09:46:06

@H2OCaO sort不是快排，是快排加插排，反正不是人能写的，基本上妥妥nlogn

by rxjdasiwzl @ 2022-07-13 09:55:05

@良心WA题人 是快排加堆排的内省排序。