w为什么会TLE????

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

2345A @ 2023-11-15 12:10:42

我已经加快了cin和cout的读取速度.....


#include <iostream>
#include <algorithm>
using namespace std;
int a[6000000],k,chuchun=0;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
  cout<<a[k];   
    return 0;
}

by zk_y @ 2023-11-15 12:23:00

@2345A 这个题目不能使用 sort


by carbon_monoxide @ 2023-11-15 12:26:16

@2345A 请注意数据范围


by Terrible @ 2023-11-15 12:27:50

有没有一种可能你读入不需要时间也 TLE?打开题解看看。


by cute_overmind @ 2023-11-15 13:37:04

@2345A 建议手写sort 可以模仿题解来写


|