60pts

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

Sam_Gamer @ 2023-05-01 15:18:58

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

这题要求这么高吗/?


by Sam_Gamer @ 2023-05-01 15:22:02

TLE


by 在下苏鵺 @ 2023-05-01 16:45:41

@Sam_Gamer 评测机1s是1e8的数据,这题本来就是考分治算法。

您可以先学习分治算法,再做此题。


by Sam_Gamer @ 2023-05-01 17:10:34

@在下苏鵺 OK,AC,Thank you


by Ferry_man_t @ 2023-05-03 17:09:55

开o2就能过


|