Sam_Gamer @ 2023-05-01 15:18:58
#include<bits/stdc++.h>
#define maxn 50000010
using namespace std;
int x[maxn],k;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>x[i];
}
sort(x,x+n);
cout<<x[k];
return 0;
}
by Sam_Gamer @ 2023-05-01 15:22:02
TLE
by 在下苏鵺 @ 2023-05-01 16:45:41
@Sam_Gamer 评测机1s是1e8
的数据,这题本来就是考分治算法。
您可以先学习分治算法,再做此题。
by Sam_Gamer @ 2023-05-01 17:10:34
@在下苏鵺 OK,AC,Thank you
by Ferry_man_t @ 2023-05-03 17:09:55
开o2就能过