文章

0

粉丝

2

获赞

13

访问

9390

头像
用set容器
推荐阅读
P1383
发布于2022年6月13日 19:30
阅读数 1004

注意到题中描述:

1.同样大小算一样大

2.找第k小

STL中的set默认以递增序存储、非常适合这个题目。

需要注意的地方: 访问set要使用迭代器。

// 思路: 利用集合的自动有序
#include <set>
#include <iostream>
using namespace std;
int main()
{
    int n, k, num;
    set<int> s;
    while (cin >> n)
    {
        s.clear();
        for (int i = 0; i < n; ++i)
        {
            cin >> num;
            s.insert(num);
        }
        cin >> k;
        auto it = s.begin();
        while (--k)   // 定位到第k小的数
            ++it;
        cout << *it << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
admin SVIP
2022年6月13日 20:39

yes

赞(0)