洛谷 https://www.luogu.org/problem/show?pid=T575

最新推荐文章于 2024-07-15 21:24:19 发布

人间理想王春彧

最新推荐文章于 2024-07-15 21:24:19 发布

阅读量4.7k

点赞数 3

分类专栏： STL 文章标签： set multiset

本文链接：https://blog.csdn.net/qq_36509464/article/details/53069722

版权

STL 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

输入格式：
第一行一个正整数N

第二行N个整数Ai

若Ai>0，则在把Ai扔到堆里

若Ai=0，则输出一行一个数，分别表示当前堆里的最大值。（保证堆非空）

若Ai<0，则把-Ai从堆里丢出去（保证堆中存在Ai）（若有多个只丢一个）

输出格式：
行数为Ai=0的个数，如输入描述。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
using namespace std;
priority_queue<int>q;
int n;
multiset<int>s;
multiset<int>::iterator it;
int main()
{
    scanf("%d",&n);
    int x;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(x>0)
        {
            q.push(x);
            continue;
        }
        else if(x<0)
        {
            s.insert(-x);
            continue;
        }
        else if(x==0)
        {
            it=s.find(q.top());
            if(it==s.end())
            {
                printf("%d\n",q.top());
                continue;
            }
            else
            {
                do
                {
                    s.erase(q.top());
                    q.pop();
                    it=s.find(q.top());
                }
                while(it!=s.end());
                printf("%d\n",q.top());
            }
        }
    }
}