注意到题中描述:

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;
}