最后两个TLE

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

WOYAO_AC @ 2024-01-19 16:53:37

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n=0;
    cin>>n;
    int x=0;
    cin>>x;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    cout<<a[x];
    return 0;
}

by cmaths @ 2024-01-19 16:58:36

@WOYAO_AC 这个题要用 O(n) 的 nth_element 或者修改的快排


by TryHardToBeAlive @ 2024-01-19 17:05:50

@WOYAO_AC 我翻了一下我记录,发现我有点投机取巧。我代码逻辑应该跟你一样,但我用了快读


by TryHardToBeAlive @ 2024-01-19 17:07:45

@WOYAO_AC 若要卡过,你只需要两行(在main函数内加),用于关闭同步流(cin和cout用的输入输出是否使用缓存选项):

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

by ilibilib @ 2024-01-19 17:08:05

@WOYAO_AC

    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

加个流优化就行啦 牢大


by WOYAO_AC @ 2024-01-20 19:23:59

@ilibilib thank you


|