hdu 4006

题意：输入n、k表示有n个操作，两种操作是I a，表示把a放入一个序列中，Q 问序列内第k大的数字是什么。
题解：先输入k个数字放入set中，那么set内会自动排序，s.begin()就是第k大的数字，在之后输入数字中如果有比它大的数字，就清除 s.begin()，再插入当前数字，维护第k大数字。

#include <stdio.h>
#include <algorithm>
#include <set>
using namespace std;
const int N = 1000005;
int n, k;
char op[5]; 
multiset<int> s;

int main() {
    while (scanf("%d%d", &n, &k) == 2) {
        s.clear();
        int a;
        for (int i = 0; i < k; i++) {
            scanf("%s%d", op, &a);
            s.insert(a);
        }
        n -= k;
        for (int i = 0; i < n; i++) {
            scanf("%s", op);
            if (op[0] == 'I') {
                scanf("%d", &a);
                if (a > *s.begin()) {
                    s.erase(s.begin());
                    s.insert(a);
                }
            }
            else {
                printf("%d\n", *s.begin());
            }
        }
    }
    return 0;
}