HDU 4006

最新推荐文章于 2023-01-17 08:00:00 发布

宇宙的琴弦

最新推荐文章于 2023-01-17 08:00:00 发布

阅读量416

点赞数

分类专栏： HDU 数据结构水题集合

本文链接：https://blog.csdn.net/u013171170/article/details/24809059

版权

水题集合同时被 2 个专栏收录

104 篇文章 0 订阅

订阅专栏

HDU 数据结构

16 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
struct cmp
{
    bool operator()(int x, int y)
    {
        return x > y;
    }
};
priority_queue<int, vector<int>, cmp>q;
int main(int argc, char const *argv[]) 
{
    int n, k, temp;
    char str[2];
    //freopen("in.c", "r", stdin);
    while(~scanf("%d%d", &n, &k))
    {
        while(!q.empty())
            q.pop();
        for(int i = 0;i < n;i ++)
        {
            scanf("%s", str);
            if(str[0] == 'I')
            {
                scanf("%d", &temp);
                q.push(temp);
                if(q.size() > k)
                    q.pop();
            }
            else
                printf("%d\n", q.top());
        }
    }
    return 0;
}