第k小数 (C++ STL)

第k小数

https://ac.nowcoder.com/acm/problem/207028

#include<bits/stdc++.h>
using namespace std;
const int N = 5e6+10;
int T,n,k,a[N];
int main()
{
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        cin>>n>>k;
        for(int i=0;i<n;i++) cin>>a[i];
        nth_element(a,a+k-1,a+n);
        cout<<a[k-1]<<endl; 
    }
    return 0;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务