第k小数
求第K小,一般解法:sort之后直接输出,但是5e6卡nlogn,可以用nth_element,On找出第k小个数
AC代码:
ll a[5000010];
int main()
{
IOS;
ll t;
cin>>t;;
while (t--)
{
ll n, k;
cin>>n>>k;
for (int i=1;i<=n;i++)
cin>>a[i];
nth_element(a+1, a+k, a+1+n);
cout<<a[k]<<endl;
}
return 0;
}