Ender_Fish @ 2022-03-20 12:28:02
#include<iostream>
#include<algorithm>
using namespace std;
int a[100000005];
int main()
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
printf("%d",a[k+1]);
return 0;
}
by Natsuzora @ 2022-03-20 12:30:48
by 鲨齿渊虹 @ 2022-03-20 12:32:46
或者开个02
by _Virgo_ @ 2022-03-20 12:52:37
nth_element
这么好的东西不用?????
这个函数主要用来将数组元素中第k小的整数排出来并在数组中就位
by _Virgo_ @ 2022-03-20 12:53:16
用法: 函数语句:nth_element(数组名,数组名+第k小元素,数组名+元素个数)
by nefu_lxl @ 2022-03-20 17:23:26
换成scanf和printf会快一点,然后再打开o2优化,这样也能过 但是这样就钻空子了属于是hh
by JanF @ 2022-03-20 20:54:00
可以使用归并排序
by HuangJinCheng4209 @ 2022-03-25 21:04:59
@Monica2008
在你原来的程序开头加上:
ios::sync_with_stdio(false);
也能过
by HuangJinCheng4209 @ 2022-03-25 21:05:49
还要开O2