这里是两只喜欢代码的电路狗。

愿我能从虚拟的世界挣足够的够钱来供养我现实的家

15省赛B-map容器

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

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


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Richr_Wong/article/details/49902613
个人分类: 水题
想对作者说点什么? 我来说一句

2012TI杯竞赛参考赛题(15省)

2012年08月30日 10.25MB 下载

没有更多推荐了,返回首页

不良信息举报

15省赛B-map容器

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭