PKU3481(Double Queue)STL-map
2013-03-15 15:45
225 查看
/***************************************** 题目大意: code==1 则k在排队,k的优先级为p; code==2 把优先级最高的做出列处理; code==3 把优先级最低的做出列处理; 算法思想: 用STL中map处理,因为map可以自动排序; 将优先级p作为map的关键字; 每插入一个元素map会自动排序处理; 按照要求输出处理即可; ******************************************/ #include<iostream> #include<algorithm> #include<stack> #include<cstring> #include<cstdlib> #include<cstdio> #include<map> using namespace std; int main() { //freopen("C:\\Users\\Administrator\\Desktop\\kd.txt","r",stdin); int code; map<int,int>Map; while(scanf("%d",&code)&&code) { if(code==1) { int k,p; scanf("%d%d",&k,&p); Map[p]=k; } else if(code==3) { if(!Map.empty()) { printf("%d\n",Map.begin()->second); Map.erase(Map.begin());//删除顺序的队首元素 } else puts("0"); } else { if (!Map.empty()) { printf("%d\n",Map.rbegin()->second); Map.erase(Map.find(Map.rbegin()->first));//删除逆序的队首元素,注意和删除顺序队列的区别 } else puts("0"); } } return 0; }
相关文章推荐
- poj 3481 Double Queue STL中map的运用
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL set,map , priority_queue 及 lower_bound 的排序比较函数
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- UVa——540Team Queue(STL练习map、queue数组的综合使用)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL中stack/queue/map以及Boost unordered_map 的使用方法
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- Lightoj1212——Double Ended Queue(STL)
- stl map double/float 作为key,自定义比较器
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- POJ-3481 Double Queue STL练手
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- C++的STL模板set,multiset,map,multimap,deque,list,stack,queue和priority_queue