Double Queue

最新推荐文章于 2022-09-08 09:46:42 发布

独孤醉人

最新推荐文章于 2022-09-08 09:46:42 发布

阅读量194

点赞数

分类专栏：乱七八糟文章标签： c++

本文链接：https://blog.csdn.net/qq_46126537/article/details/119237043

版权

乱七八糟专栏收录该内容

26 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <set>
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
struct node
{
    int k;
    int p;
    bool operator <(const node &t) const
    {
        return p<t.p;
    }
};
set<node>vis;
set<node>::iterator it;
int main()
{
    int op;
    while(scanf("%d",&op))
    {
        if(op==0) break;
        else if(op==1)
        {
            int p,k;
            scanf("%d%d",&k,&p);
            vis.insert({k,p});
        }
        else 
        {
            if(vis.empty()) printf("0\n");
            else 
            {
                if(op==2) 
                {
                    it=--vis.end();
                    printf("%d\n",it->k);
                    vis.erase(it);
                }
                else 
                {
                    it=vis.begin();
                    printf("%d\n",it->k);
                    vis.erase(it);
                }
            }
        }
    }
    return 0;
}