C++ map & set

山东第六届ACM省赛B题

超时代码：

 #include<iostream>
 #include<cstdio>
 #include<string.h>
 #include<sstream>
 #include<string>
 #include<map>
 #include<iterator>

 using namespace std;
 map<int,int>mp;
 int main()
 {
     int T,n;
     cin>>T;

     while(T--)
     {
         mp.clear();
         cin>>n;
         getchar();
         char f;
         int v;
         map<int,int>::iterator it;
         for(int i = ; i < n; ++i)
         {
             cin>>f;
             if(f=='q')
             {
                 for(it=mp.begin(); it!=mp.end(); it++)
                     if(it->second==){
                         cout<<it->first<<endl;
                         break;
                     }
                 if(it==mp.end())cout<<"none"<<endl;
             }
             else if(f=='b')
             {
                 cin>>v;
                 mp[v]++;
             }
             else if(f=='c')
             {
                 cin>>v;
                 mp[v]--;
             }
         }
     }
     return ;
 }

AC Code:

 #include<iostream>
 #include<cstdio>
 #include<string.h>
 #include<sstream>
 #include<string>
 #include<map>
 #include<iterator>
 #include<set>
 using namespace std;
 set<int> si; ///始终存放的是出现次数为 1 的元素，内部的元素自动的由set排序
 map<int,int>mp;
 int main()
 {
     int T,n;
     cin>>T;
     while(T--)
     {
         mp.clear();
         si.clear();
         cin>>n;
         getchar();
         char f;
         int v;
         map<int,int>::iterator it;
         for(int i = ; i < n; ++i)
         {
             cin>>f;
             if(f=='q')
             {
                 if(!si.empty())cout<<*si.begin()<<endl;
                 else cout<<"none"<<endl;
             }
             else if(f=='b')
             {
                 cin>>v;
                 mp[v]++;
                 if(mp[v]==)
                     si.insert(v);
                 else si.erase(v);
             }
             else if(f=='c')
             {
                 cin>>v;
                 mp[v]--;
                 if(mp[v]==)
                     si.insert(v);
                 else si.erase(v);
             }
         }
     }
     return ;
 }