15省赛B-map容器
2015-11-18 09:46
176 查看
其实这题可以用线段树,巨巨们都用线段树的……
#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; }
相关文章推荐
- 母传键老师课堂笔记 -----ViewController的生命周期
- jQuery bind and unbind (绑定和解除)
- ContentProvider
- android studio学习(一)
- linux内核二叉查找树的应用
- ORACLE PL/SQL编程之四: 把游标说透
- 《哈夫曼编码》hdu acm 5.2.8 huffman编码
- file_put_contents()函数
- STM32中定时器的时钟源
- android多媒体编程--复制图片
- iOS App性能优化
- iOS性能优化
- 让bat文件后台运行
- 欢迎关注微信公众号——风色年代
- [Windows Server 2008] 安装SQL SERVER 2008
- Android应用程序与SurfaceFlinger服务的连接过程分析
- android游戏开发初学之SurfaceView绘制图片
- SSL/TLS协议运行机制的概述
- Android开发学习笔记之通过API接口将LaTex数学函数表达式转化为图片形式
- Android程序中实时监控网络状态