poj3481（map的使用）Double Queue

太过爱你忘了你带给我的痛 2024-02-17 23:55 101阅读 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 条评论，101人围观）

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

相关阅读

相关 Double Queue 用元素为结构体的set解决

<table> <tbody> <tr> <td> <h2>Double Queue</h2> <strong>Time Limit: 5000/1000 M

朴灿烈づ我的快乐病毒、/ 2024年02月18日 22:42/ 0 赞/ 110 阅读

相关 poj3481（map的使用）Double Queue

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

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

相关 poj doubles_余数运算符在Java中用于Doubles

poj doubles 我在OSU任教已近两年了，这总是令我惊讶，我从学生那里学到了多少。例如，过去， [我让学生写一些我不理解的奇怪代码][Link 1] 。在这一点上

本是古典何须时尚/ 2023年02月25日 03:58/ 0 赞/ 84 阅读

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

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

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

相关 Queue的使用

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

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

相关 JAVASE之Queue、Deque、Map

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

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

相关 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 赞/ 298 阅读

相关 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 赞/ 256 阅读

相关 POJ-stack or queue

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

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

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

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

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