哪位大佬帮帮忙,我只有60分

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

Ender_Fish @ 2022-03-20 12:28:02

#include<iostream>
#include<algorithm>
using namespace std;
int a[100000005];
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    printf("%d",a[k+1]);
    return 0;
}

by Natsuzora @ 2022-03-20 12:30:48


by 鲨齿渊虹 @ 2022-03-20 12:32:46

或者开个02


by _Virgo_ @ 2022-03-20 12:52:37

nth_element

这么好的东西不用?????

这个函数主要用来将数组元素中第k小的整数排出来并在数组中就位


by _Virgo_ @ 2022-03-20 12:53:16

用法: 函数语句:nth_element(数组名,数组名+第k小元素,数组名+元素个数)


by nefu_lxl @ 2022-03-20 17:23:26

换成scanf和printf会快一点,然后再打开o2优化,这样也能过 但是这样就钻空子了属于是hh


by JanF @ 2022-03-20 20:54:00

可以使用归并排序


by HuangJinCheng4209 @ 2022-03-25 21:04:59

@Monica2008

在你原来的程序开头加上:

ios::sync_with_stdio(false);

也能过


by HuangJinCheng4209 @ 2022-03-25 21:05:49

还要开O2


|