数据过水

zhz_2013 @ 2024-10-11 20:58:39

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int a[n+1];
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    cout<<a[k+1]<<endl;
    return 0;
}

by bsdsdb @ 2024-10-11 21:01:47

@zhz2013 不然呢

by lichenxi111 @ 2024-10-11 21:04:08

@zhz2013 为什么快排过不了

by zhz_2013 @ 2024-10-11 21:04:53

@0x28202e202e29 这道题本来要O(n)过的，结果O(n \log n)过了

by zhanghm @ 2024-10-11 21:08:14

5e6 nlogn 包过的