T了!!!!!

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

moqwq @ 2023-11-03 14:33:27

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

by lzyqwq @ 2023-11-03 14:41:07

cin。


by xiaoshumiao @ 2023-11-03 14:50:54

@moqwq 复杂度不对,方法有问题。建议去看题解学习一下。


by wxh666 @ 2023-11-03 15:22:19

您好,在 C++ 中,cin 的读入速度非常慢,请使用更加快速的 IO 读入方式。

  1. 使用 scanf 读入。
  2. 使用快读——read() 读入。
  3. 在 main 开头加入
    ios::sync_with_stdio(false)

    但使用后不要把 cout 与 printf 连用。


by myee @ 2023-11-03 17:03:59

别钓了。


|