HDU 5349 动态插入删除查询数据-multiset
2015-08-05 12:25
471 查看
题意:动态的插入删除查询数据,允许数据重复
分析:一看就是个multiset,直接做。STL大法好。
代码:
分析:一看就是个multiset,直接做。STL大法好。
代码:
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> using namespace std; int n; int a; multiset<int> s; int main() { while(scanf("%d",&n)!=EOF){ s.clear(); multiset<int>::iterator it; for(int i=0;i<n;i++){ scanf("%d",&a); int num; if(a==1){ scanf("%d",&num); s.insert(num); } else if(a==2){ if(!s.empty()){ it=s.begin(); s.erase(it); } } else{ if(!s.empty()){ it=s.end(); it--; printf("%d\n",*it); } else printf("0\n"); }//for(it=s.begin();it!=s.end();it++) cout<<(*it)<<" ";cout<<endl; } } }
相关文章推荐
- json数据转化为bootstrap treeview填充数据格式util
- ORACLE 学习路线
- Asp.Net头部动态加载css和js文件的方法
- postfix与sendmail冲突
- 界面布局(1)
- svn+Axure合作开发原型图
- 集成Vitamio的视频播放器
- for循环实例2
- Tornado 概览
- POJ2395--Out of Hay
- GreenDao和OrmLite性能对比
- SVN使用log,list,cat,diff命令查看特定文件版本信息
- auto decltype 用于返回值类型后置时的占位
- launcher架构解析
- hdu 2421
- STM32中断向量表的位置,重定向
- QTabWidget 细节样式定制'>'的使用
- 局域网技术(一)
- 同步调用、回调和异步调用区别
- Mybatis+Mysql 返回主键的值