请求加强数据

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

ScapegoatTree @ 2023-07-24 15:51:53

该题正解为O(n),但是O(n\log n)的1错解在进行O2优化和简单卡常后仍能通过。

代码:

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

通过记录


by ScapegoatTree @ 2023-07-24 15:52:42

链接放错了


by ran_qwq @ 2023-07-24 16:03:19

@register_long_double

加强数据 ×

扩大数据范围 √

缩小时限 √


by ScapegoatTree @ 2023-07-24 16:08:52

@ran_qwq 1,比如说加强到1e7之类的。


by yinbe @ 2023-07-27 08:24:33

@register_long_double @一下管理


|