15省赛B-map容器

原创 2015年11月18日 09:46:20

其实这题可以用线段树,巨巨们都用线段树的……

#include<stdio.h>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    int t;
    int n;
    char a;
    int d;
    cin>>t;
    map<int,int>m;
    while(t--){
        cin>>n;
        m.clear();
        while(n--){
            cin>>a;
            if(a!='q'){
                cin>>d;
                if(a=='b'){
                    map<int,int>::iterator it;
                    it=m.find(d);
                    if(it==m.end())
                        m[d]=1;
                    else
                        m[d]++;
                }else{
                    map<int,int>::iterator it;
                    it=m.find(d);
                    if((*it).second==1)
                        m.erase(d);
                    else
                        m[d]--;
                }
            }else{
                map<int,int>::iterator it;
                bool flag=false;
                for(it=m.begin();it!=m.end();it++){
                    if((*it).second==1){
                        flag=true;
                        cout<<(*it).first<<endl;
                        break;
                    }
                }
                if(!flag)
                    puts("none");
            }
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

蓝桥省赛训练1->2016年第七届蓝桥杯省赛

1.煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), ......
  • ccDLlyy
  • ccDLlyy
  • 2017年03月12日 11:14
  • 345

2017 山东acm省赛

省赛终于结束了。经过了重重选拔。经过了一个月的煎熬磨练。 每天睁眼闭眼都是代码。(和女票的时间不算)重复感冒了两次。从省赛选拔快开始,连人都组不齐的我和胖子。把所有能想到的人问了又问,想了又想。如果随...
  • Littlewhite520
  • Littlewhite520
  • 2017年05月09日 01:26
  • 1158

【索引】蓝桥杯3-8届B组省赛真题+答案+题解

1奖券数目   有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求...
  • qq_34594236
  • qq_34594236
  • 2016年11月21日 11:42
  • 4170

2016 东北四省赛 不科学の题解

10.6 hdu有重现赛,我们两个人打,ACE当然很快就过了。H我想的方向有点不对,我一直在推NAND(与非)的性质,比如说交换律啊结合律啊。。。然后队友突然就想到了,但他不会写 我写和调估计用了一...
  • woshirenNo01
  • woshirenNo01
  • 2016年10月07日 17:00
  • 1211

省赛(蓝桥杯)参赛心得

时光飞逝,不知不觉已经刷了1个多月的算法题,临近蓝桥杯省赛的日子也越来越短,在考试的前几天我主要是回顾以前所做的题目和一些经典的算法程序,甚至有的程序我直接就背下来了。 在临考前的一天我主要是做了一...
  • JoeQiang
  • JoeQiang
  • 2016年06月22日 18:09
  • 4445

2017ACM省赛总结

正如老师所说,这次省赛结果略有遗憾,该做出来的题没有做出来,比如那个英语题,关于停车场的,在最后剩一个小时多点的时间,我权衡之下,选择看这道题,但是看了有二十分钟也没有看懂关键那两行,结合样例也不知道...
  • Initiallysunny
  • Initiallysunny
  • 2017年05月12日 15:14
  • 2307

2017蓝桥杯省赛感想

为了能再次公费北京旅游,今年还是报了蓝桥杯…比起去年,填空题难了不少,但编程题却比以往都容易的多,虽然少了一道填空多了一道编程题…但自我感觉还是相对简单了太多….毕竟之前编程压轴题更倾向于乱搞出奇迹…...
  • hrr397117313
  • hrr397117313
  • 2017年04月08日 23:00
  • 1221

山东省第八届ACM省赛 D.HEX

题目 题意:给你一个菱形的棋盘,然后从1 1出发,到给定的点,可以走右下,左下,和下三条路。问到给定的点有多少条路; 大致写出一些样例就可以发现这是一个类似杨辉三角的东西,然后很容易发现每一个点都...
  • meituanwaimai
  • meituanwaimai
  • 2017年07月24日 10:33
  • 166

2017年蓝桥杯省赛自白

今年的蓝桥省赛,的确有些出人意料,题目难度一下子提升了,倒不是说特别的难,只是让我十分不适应,同样报名的 A 组,去年却水的轻松过线,经过一年的准备,这次却挂了~~~这次没有过线,也是在我意料之中,和...
  • f_zyj
  • f_zyj
  • 2017年04月13日 17:37
  • 3469

2017-山东省第八届ACM省赛

从第一次的懵懂,第二次的遗憾,到今年的首银,这已经是第三次省赛之旅了_(:з」∠)_,第一次打星星,第二次错失银牌,这次感觉像是补回了上次银牌的样子?     时间回溯到几天前,第一天热身赛,恩,,...
  • qq978874169
  • qq978874169
  • 2017年05月13日 22:43
  • 353
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15省赛B-map容器
举报原因:
原因补充:

(最多只允许输入30个字)