60分代码求助

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

QAZ1 @ 2022-08-13 15:08:57

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

by m_yz @ 2022-08-13 15:24:31

你可以试试加个快读,cin和cout改一下,开个O2(还有这数据范围...弱弱问一句,你真的看了吗...)


by Accelessar @ 2022-08-13 15:24:55

@QAZ1 数组开大,再加一句 ios_base::sync_with_stdio(0); 然后开 O2 就能过了,AC 记录


by QAZ1 @ 2022-08-13 15:29:03

@AZN_0975

谢谢大佬!!过了


by QAZ1 @ 2022-08-13 15:33:21

@m_yz

第二种方法采用了你的方法,也过了,谢谢啦


by GMU_OuYuSong @ 2022-10-28 13:39:06

@AZN_0975 很奇怪,我本来60,按你的做还是一直60,都几乎一模一样了都是60,我甚至气的直接复制你的ac代码还是60


by Accelessar @ 2022-10-28 13:42:02

@GMU_OuYuSong 要开 O2 呀


by Amiee1103 @ 2022-11-14 21:43:18

@GMU_OuYuSong 要吸氧~


|