HDU 5349 MZL's simple problem 优先队列

原创于 2015-08-25 23:07:34 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #2015多校 #优先队列

HDU 同时被 3 个专栏收录

90 篇文章

订阅专栏

2015多校

13 篇文章

订阅专栏

优先队列

7 篇文章

订阅专栏

本文深入探讨了数据结构和算法的关键概念，包括排序、动态规划、哈希算法等，并通过实例展示了它们在解决实际问题中的高效应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说的很好的三种做法：点击打开链接

#include <stdio.h>
#include <queue>
#define min -1000000000
using namespace std;
int main()
{
    int n, op, max, x;
    priority_queue<int> q;
    max = min;
    while(scanf("%d", &n) != EOF)
    {
        while(n--)
        {
            scanf("%d", &op);
            if(op == 1)
            {
                scanf("%d", &x);
                q.push(x);
                max = max>x?max:x;
            }
            else if(op == 2)
            {
                if(q.empty())
                    continue;
                else
                    q.pop();
                if(q.empty())
                    max = min;
            }
            else if(op == 3)
            {
                if(q.empty()) printf("0\n");
                else printf("%d\n", max);
            }
        }
    }
}