poj 3481 Double Queue
2011-07-04 08:53
344 查看
#include<iostream> //随时插入数据并删除最低(高)优先级的数据 #include <map> using namespace std; int main() { map<int,int> col; map<int,int>::iterator ite; int op,k,p; while(scanf("%d",&op)&&op) { if(op==1) { scanf("%d%d",&k,&p); col[p]=k; } else if(op==2) { if(col.empty()) printf("0\n"); else { ite=col.end(); ite--; printf("%d\n",ite->second); col.erase(ite); } } else { if(col.empty()) printf("0\n"); else { ite=col.begin(); printf("%d\n",ite->second); col.erase(ite); } } } return 0; }
相关文章推荐
- POJ 3481 Double Queue Treap
- POJ 3481 Double Queue [splay]
- POJ 3481 Double Queue(Splay树)
- 跳跃表基础——POJ 3481 Double Queue
- POJ 3481 Double Queue
- POJ 3481 Double Queue
- poj 3481 Double Queue(SBT解法)
- [BST-SBT]POJ_3481_double queue
- POJ 3481 Double Queue
- Poj Double Queue 3481 AVL解法
- 【SBT】 POJ 3481 Double Queue
- poj-3481-Double Queue-splay树的水题
- poj 3481 Double Queue 数据结构 STL
- poj 3481 Double Queue
- poj 3481 Double Queue (SBT)
- poj 3481 Double Queue(平衡树,SBT)
- POJ 3481 Double Queue(STL)
- POJ - 3481 - Double Queue (STL)
- POJ 3481 Double Queue 伸展树splay + 删除节点
- [poj 3481]Double Queue[set || map][STL]