警示后人

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

haewa @ 2024-08-16 15:22:22

TLE后两点的人,看过来

TLE后两点代码

#include<bits/stdc++.h>
using namespace std;
int a[5000005];
int n,k;
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>a[i];
    nth_element(a,a+k,a+n);
    cout<<a[k];
    return 0;
}

那么这是为什么呢?

原来是没有格式化输入输出(我刚开始都不知道

改成这样就可以了

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

by cao_rui_xi @ 2024-08-18 22:20:17

@haewa

ios::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);

也可以


by haewa @ 2024-08-19 13:51:44


by BelieveDreams @ 2024-08-31 18:41:15

???????????????????????????????????????????????????????????????????????????????????????????????????????????????


|