有个问题

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

MuYuMC @ 2024-06-16 19:52:36

这个题的测试点中不包括有数字重复吗


by JYF_go @ 2024-06-16 20:22:28

不用换包不包括 应该有


by JYF_go @ 2024-06-16 20:23:16

sort就行了

#include<bits/stdc++.h>
using namespace std;
int a[5000001],n,k;
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    printf("%d",a[k+1]);
    return 0;
}

by Moya_Rao @ 2024-07-04 20:07:40

@JYF_go 但是得开 O2 ,否则 60 分……


by JYF_go @ 2024-07-05 08:36:00

哪开一下O2


|