C++ STL multiset从小到大保存最大的k个数

解题思路:使用STL multiset从小到大保存最大的k个数，那么第一个数就是第k个最大数

注意事项:数字可以重复，所以不能用set

参考代码:

#include<iostream>
#include<set>
#include<functional>
using namespace std;

int main()
{
    int n, k, a;
    char c;
    multiset<int, less<int>> set;
    
    cin >> n >> k;
    while (n--) {
        cin >> c;
        if (c == 'I') {
            cin >> a;
            set.insert(a);
            if (set.size() > k)
                set.erase(set.begin());
        } else if (c == 'Q') {
            cout << *set.begin() << '\n';
        }
    }
    return 0;
}