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;
}


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

相关文章推荐

Chapter 15.关联容器map

map简介 map是一个关联容器,map中的每一个值是一个由key value和一个mapped value组成的,通过key value来索引mapped value,以便有效的访问mapped ...

A and B and Interesting Substrings(学习利用map容器提高效率的技巧)

Link:http://codeforces.com/contest/519/problem/D D. A and B and Interesting Substring...

容器map的应用:CodeForces - 501B

map mp; string old,newl; mp.insert(pair(old,new));
  • DMW2016
  • DMW2016
  • 2017年02月09日 22:32
  • 78

【[Offer收割]编程练习赛15-B分数调查】

【链接】https://hihocoder.com/contest/offers15/problems 【题目描述】 题目2 : 分数调查 时间限制:10000ms 单点时限:1000ms ...

stl容器map的使用

  • 2014年07月20日 21:35
  • 26KB
  • 下载

Map容器元素的迭代

  • 2013年03月24日 19:10
  • 871B
  • 下载

Java学习总结15——实现SingleThreadModel,容器不为servlet创建新的实例的问题

出处:

C++_中的map容器.pdf

  • 2013年11月15日 13:13
  • 303KB
  • 下载

map容器讲解

  • 2012年01月05日 16:35
  • 261KB
  • 下载

ACM学习历程15——list双向链表容器

List容器是一种实现了双向链表的数据结构,它的每个节点都含有前驱元素指针域、数据域、后继元素指针域。不同于数组这样的线性表,由于list元素的前驱和后继都是靠指针来链接,因此在链表的任意位置进行元素...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15省赛B-map容器
举报原因:
原因补充:

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