POJ 3481 Double queue

最新推荐文章于 2023-02-22 11:13:58 发布

Keter_Plus

最新推荐文章于 2023-02-22 11:13:58 发布

阅读量293

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/qq_32817311/article/details/50426259

版权

水题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

有点谜的题目…不知道什么叫做双队列…维护了一个map水过了

#include <map>
#include <iostream>
#include <cstdio>
#include <iterator>
using namespace std;

int main(){
    int n;
    map<int,int> m;
    while(scanf("%d",&n),n){
        switch(n){
            case 1:
                int ID,pri;
                scanf("%d%d",&ID,&pri);
                m.insert(make_pair(pri,ID));
                break;
            case 2:
                if(m.empty()){
                    printf("0\n");
                }
                else{
                    map<int,int>::iterator rite;
                    rite = m.end();
                    rite--;
                    printf("%d\n",(*rite).second);
                    m.erase(rite);
                }
                break;
            case 3:
                if(m.empty()){
                    printf("0\n");
                }
                else{
                    map<int,int>::iterator rite;
                    rite = m.begin();
                    printf("%d\n",(*rite).second);
                    m.erase(rite);
                }
            default:
                break;
        }
    }
    return 0;
}