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