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