..

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

wdmzjhyk @ 2024-11-28 17:32:42

学了三天排序算法还是不对,一个sort解决了。。。 学了希尔,60,归并,还是60,准备去学快排了,想起来用sort试试,结果一小段就过了

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    int s[1000001];
    int a, b;
    scanf("%d%d", &a, &b);
    for (int i = 0; i < a; i++)
    {
        scanf("%d", &s[i]);
    }
    sort(s, s+a);
    if (b >= 0 && b < a) {
        printf("%d", s[b]);
    }
    return 0;
}

by lihaoda @ 2024-11-28 17:35:16

肯定不行啊,时间绝对爆了,你看看n多大


by tyr_04 @ 2024-11-28 18:12:15

@lihaoda

归并是 O(nlogn) 的,且比 sort 更稳定,可能是 lz 归并打得有问题


by lihaoda @ 2024-11-29 15:14:48

@tyr_04 谢谢没仔细想


|