两个超时,求大佬出手相助!

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

ltzx2022_kanxinyi_5 @ 2023-03-26 11:33:39

#include <iostream>
#include <algorithm>
using namespace std;
int ar[500005];
int main(){
    int n,k,tmp;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>ar[i];
    }
    sort(ar,ar+n);
    cout<<ar[k];
    return 0;
} 

by InversionShadow @ 2023-03-26 11:45:44

你这方法不对


by _coastline_ @ 2023-03-26 11:55:01

数据范围不是n <= 5000000嘛?


by lizicheng3042 @ 2023-03-30 21:16:15

@ltzx2022_kanxinyi_5 虽然但是,说个很邪门的,同样的算法加O2过不了,格式化输入输出加O2可以


by IAKIOI14141 @ 2023-05-25 17:24:10

按你这样,估计就是一道红题了。


|