不是洛谷你告诉我sort也能TLE？？？

Miracle_InDream @ 2024-01-22 22:26:21

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

by 云雷心柠檬听 @ 2024-01-22 22:28:02

long long a[n];

我记得好像是不能这样定义数组的

by LeNotFound @ 2024-01-22 22:28:37

@shooting__star 请尝试更快的 I/O 方式，比如快读或者关闭流同步

by __Dist__ @ 2024-01-22 22:28:49

@shooting__star O2 优化了解一下

by Heil_Deutsch @ 2024-01-22 22:29:00

O(nlog 2 ​ n)肯定超时a

自己看n的范围

by __Dist__ @ 2024-01-22 22:29:16

@shooting__star 读入输出优化了解一下

by ChengZe @ 2024-01-22 22:29:27

cin太慢的原因

by return_TLE @ 2024-01-22 22:29:32

@shooting__star 本来就是不想让sort通过的啊

不过如果是二分最终答案的话虽然时间复杂度看上去更差但是其实还是能因为常数很小跑过去的

by Miracle_InDream @ 2024-01-22 22:30:31

@LeNotFound 66666，AC

by 云雷心柠檬听 @ 2024-01-22 22:30:41

而且这个数据范围sort本来就会TE

by Vsinger_LuoTianYi @ 2024-01-22 22:32:02

流星老师/bx