hdu 4006

来源：互联网发布：淘宝手机假货编辑：程序博客网时间：2024/05/01 13:18

题意：输入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;}

0 0