优先队列

#include <bits/stdc++.h>

using namespace std; const int maxn = 1000000 + 10; int vis[maxn]; int main() {     int T;scanf("%d",&T);     while(T--){         int n;scanf("%d",&n);         priority_queue<int,vector<int>,greater<int> >q;         memset(vis,0,sizeof vis);         char ope[4];         int x;         while(n--){             scanf("%s",ope);             if(ope[0] == 'b'){                 scanf("%d",&x);                 vis[x] ++;                 if(vis[x] == 1)q.push(x);             }             if(ope[0] == 'c'){                 scanf("%d",&x);                 vis[x] --;                 if(vis[x] == 1)q.push(x);             }             if(ope[0] == 'q'){                 while(!q.empty() && vis[q.top()] != 1){                     q.pop();                 }                 if(q.empty())puts("none");                 else printf("%d\n",q.top());             }         }     }     return 0;

}

题目见 http://blog.csdn.net/jnxxhzz/article/details/60966903

set做法