2015山东省赛B题-sdut3252---Lowest Unique Price

stl大法好- -、map大法好- -、

只是当时会的太少，理解之后很好做

#include<set>
#include<algorithm>
#include<map>
#include<stdio.h>
using namespace std;
int main()
{
    int t;
    set<int> Set;
    set<int>::iterator it;
    map<int,int>Map;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        Map.clear();
        Set.clear();
        scanf("%d",&n);
        for(int ii=0;ii<n;ii++)
        {   char c[3];
        int tp;
            scanf("%s",c);
            if(c[0]=='b')
            {
                scanf("%d",&tp);
                Map[tp]++;
                if(Map[tp]==1) Set.insert(tp);
                if(Map[tp]!=1) Set.erase(tp);
            }
            else if(c[0]=='c')
            {
                scanf("%d",&tp);
                Map[tp]--;
                if(Map[tp]==1) Set.insert(tp);
                else if(Map[tp]!=1) Set.erase(tp);


            }
            else
            {
                if(Set.empty())
                    printf("none\n");
                else{
                        it=Set.begin();
                printf("%d\n",*it); }
            }
        }

    }
}