不是洛谷你告诉我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 Vsinger_LuoTianYi @ 2024-01-23 18:03:50

@lgydkkyd ？

by Msents @ 2024-01-23 18:46:57

还是 pvp 大牢

by MrPython @ 2024-01-23 18:52:18

这个复杂度 sort 没问题

是你 IO 太慢。

by MrPython @ 2024-01-23 18:53:17

@lgydkkyd 标准保证 sort 的复杂度为 O(nlogn)。

在 sort 递归层数过大时，会自动使用堆排。

by lgydkkyd @ 2024-01-23 21:27:07

@MrPython 感谢大佬指点，又纠正了一个知识盲区（喜）

by lgydkkyd @ 2024-01-23 21:30:35

@p_Hydroxy ok,谢谢(又想起来之前有一道排序题，n<=1e9,直接蒙了)

by Miyamizu_Mitsuha @ 2024-01-23 21:45:48

@lgydkkyd 您是不是at错了。

by lgydkkyd @ 2024-01-23 21:52:48

@p_Hydroxy 不好意思

by lgydkkyd @ 2024-01-23 21:53:12

ok,谢谢(又想起来之前有一道排序题，n<=1e9,直接蒙了) @6f21

by lovb12 @ 2024-02-28 09:58:03

@ChengZe 感谢，正解