poj3481（map的使用）Double Queue

最新推荐文章于 2021-02-21 10:25:40 发布

完美代码

最新推荐文章于 2021-02-21 10:25:40 发布

阅读量1.8w

点赞数 1

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76372743

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客主要展示了如何利用C++中的map数据结构解决维护一个集合的问题，包括添加元素、删除最大元素和删除最小元素的操作。通过迭代器实现对map的高效操作，实现了题目的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//题意：维护一个集合，操作有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)

了解本专栏