该题正解为O(n),但是O(nlogn)的1错解在进行O2优化和简单卡常后仍能通过。
代码:
#include <bits/stdc++.h>
using namespace std;
long long a[5000005],n,k;
int main(){
ios::sync_with_stdio(false) ,std::cin.tie(0),std::cout.tie(0);
cin>>n>>k;
for(register int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
cout<<a[k];
return 0;
}
通过记录