超时?

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

wumingwei @ 2021-09-18 22:18:46

超时求解

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5000000],b,c;
     cin>>b>>c;
     for(int i=0;i<b;i++)
     {
        cin>>a[i];
     }
    nth_element(a,a+c,a+b);
    cout<<a[c];

    return 0;
}

by wumingwei @ 2021-09-18 22:24:57

@Need_No_Name 这是干嘛的


by Need_No_Name @ 2021-09-18 22:27:04

@wumingwei 百度一下,是cin在标准库中很常用的一种优化,具体含义我还是不要瞎说了吧。。。


by Need_No_Name @ 2021-09-18 22:28:51

@wumingwei 估计是cin,cout要把要输出的东西存入缓冲区,再输出,导致效率降低,而这段语句可以来打消iostream的输入 输出缓存


上一页 |