HDU 4006 The kth great number(优先队列)

由于只有插入操作,所以不很复杂的数据结构,优先队列就可以了,每次保持队列中有k个元素,这样取出的头必然是第k大

代码:

#include 
#include 
#include 
#include 
using namespace std;

int n, k;

int main() {
    while (~scanf("%d%d", &n, &k)) {
        char s[2];
        int x;
        priority_queue, greater > Q;
        while (n--) {
            scanf("%s", s);
            if (s[0] == 'I') scanf("%d", &x), Q.push(x);
            else {
                while (Q.size() > k) Q.pop();
                printf("%d\n", Q.top());
            }
        }
    }
    return 0;
}


你可能感兴趣的:(HDU 4006 The kth great number(优先队列))