poj3481（map的使用）Double Queue

太过爱你忘了你带给我的痛 2024-02-17 23:55 22阅读 0赞

//题意：维护一个集合，操作有1：加入一个元素，2：删除最大元素，3：删除最小元素。
    //map默认按key从小到大排序
    #include<cstdio>
    #include<iostream>
    #include<map>
    using namespace std;
    map<int,int> mp;
    map<int,int>::iterator it;
    int main()
    {
        int a,b,x;
        while(~scanf("%d",&x)&&x)
        {
            if(x==1)
            {
                scanf("%d%d",&a,&b);
                mp[b]=a;
            }
            if(x==2)
            {
                if(!mp.size())
                {
                    puts("0");
                    continue;
                }
                it=mp.end();
                --it;
                printf("%d\n",it->second);
                mp.erase(it);
            }
            if(x==3)
            {
                if(!mp.size())
                {
                    puts("0");
                    continue;
                }
                it=mp.begin();
                printf("%d\n",it->second);
                mp.erase(it);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj3481（map的使用）Double Queue

//题意：维护一个集合，操作有1：加入一个元素，2：删除最大元素，3：删除最小元素。 //map默认按key从小到大排序 include<cstdio>

太过爱你忘了你带给我的痛/ 2024年02月17日 23:55/ 0 赞/ 23 阅读

相关 POJ 2109-Power of Cryptography(double乘方)

Power of Cryptography <table> <tbody> <tr> <td><strong>Time Limit:</strong>&nb

亦凉/ 2022年08月21日 10:58/ 0 赞/ 2 阅读

相关 Queue的使用

Queue FIFO（First-in，First-out） Queue在并发编程中十分重要。 LinkedList有支持Queue行为的方法，它实现了Queue

秒速五厘米/ 2022年08月02日 12:56/ 0 赞/ 134 阅读

相关 JAVASE之Queue、Deque、Map

队列 Queue 先进先出 ![这里写图片描述][20161009144953952] 选择LinkedList实现Queue的原因在于Queue经常要添加和删除的操

爱被打了一巴掌/ 2022年07月16日 06:28/ 0 赞/ 135 阅读

相关 POJ 2503-Babelfish（STL-map）

Babelfish <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS</t

小鱼儿/ 2022年07月12日 03:40/ 0 赞/ 122 阅读

相关 POJ 3481 Double Queue（STL之双向优先队列）

The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest

怼烎@/ 2022年06月12日 13:10/ 0 赞/ 200 阅读

相关 UVA 540 Team Queue(queue的使用)

Queues and Priority Queues are data structures which are known to most computer scientis

小灰灰/ 2022年06月08日 14:17/ 0 赞/ 160 阅读

相关 POJ-stack or queue

POJ-stack or queue -------------------- 题目链接：[stack or queue][] 思路与坑要通过给定

ゞ浴缸里的玫瑰/ 2022年05月18日 06:58/ 0 赞/ 139 阅读

相关 List、Map、Set、Queue的区别与关系

List、Set、Queue 都继承自 Collection 接口，而 Map 则不是（继承自 Object），所以容器类有两个根接口，分别是 Collection 和 Map

r囧r小猫/ 2022年05月16日 11:36/ 0 赞/ 143 阅读

相关 Java——Map、Set、List、Queue、Stack

Map<K, V>: Java中存储键值对的数据类型都实现了这个接口，表示“映射表”。支持的两个核心操作是get(Object key)以及put(K key, V va

╰半夏微凉°/ 2021年06月10日 20:40/ 0 赞/ 482 阅读