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
归并是 sort
更稳定,可能是 lz 归并打得有问题
by lihaoda @ 2024-11-29 15:14:48
@tyr_04 谢谢没仔细想