题解 | #查找第K小数#

查找第K小数

http://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd

最直接且有效的方法

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    int n,k;
    while(cin >> n){
        set<int>vec;
        for(int i = 0,num;i < n;++i){
            cin >> num;
            vec.insert(num);
        }
        cin >> k;
        //sort(vec.begin(),vec.end());
        for(auto it : vec){
            k--;
            if(k == 0){
                cout << it << endl;
                break;
            }
        }
    }
}
全部评论

相关推荐

EEbond:给北邮✌️跪了
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务