sort+scanf能通过!

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

Mei20 @ 2024-09-16 20:55:31

附上AC代码

#include <cstdio>
#include <algorithm>
using namespace std;
int n,a[5000000],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 I_Love_DS @ 2024-09-16 20:57:27

显而易见的是,楼主的技术有待提高


by xQWQx @ 2024-09-16 20:58:04

@liuruiqing 是的


by xQWQx @ 2024-09-16 20:58:20

@Mei20 谁问你了


by I_Love_DS @ 2024-09-16 20:59:06

@xQWQx 谁问你了


by zzx114514 @ 2024-09-16 21:03:39

请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。
-> 请尽量不要使用 sort 来写本题,因为本题的重点在于练习分治算法。


by xQWQx @ 2024-09-16 21:45:25

@liuruiqing QWQ


by xQWQx @ 2024-09-16 21:51:06

@liuruiqing 看来蒟蒻还是太菜了QWQ


|