因为TLE只有60分的看过来

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

LCY2015 @ 2024-08-09 10:03:05

这道题n的数据还是有点大的!

所以肯定是输入输出超时!

在这道题中输出只有一个数--不会超时,但输入最大有5*10^6个数--有可能超时。

所以输入是用cin的赶紧改成scanf
输入参考代码:
for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
}
如果还有问题的可以参考以下代码:
#include<bits/stdc++.h>
using namespace std;
int n,k,a[5000000];
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    cout<<a[k];
    return 0;
}

by daizihao120330 @ 2024-08-18 21:54:59

666


by wangxiaoyi1118 @ 2024-08-30 11:34:05

@LCY2015 我就是没用格式化


by LCY2015 @ 2024-08-30 12:57:51

@wangxiaoyi1118 嗯嗯


|