双向队列(STL做法)
来源:互联网 发布:陈震老婆的淘宝店 编辑:程序博客网 时间:2024/04/28 17:29
双向队列
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。
现在给你一系列的操作,请输出最后队列的状态;
命令格式:
LIN X X表示一个整数,命令代表左边进队操作;
RIN X 表示右边进队操作;
ROUT
LOUT 表示出队操作;
输入
第一行包含一个整数M(M<=10000),表示有M个操作;
以下M行每行包含一条命令;
命令可能不合法,对于不合法的命令,请在输出中处理;
输出
输出的第一行包含队列进行了M次操作后的状态,从左往右输出,每两个之间用空格隔开;
以下若干行处理不合法的命令(如果存在);
对于不合法的命令,请输出一行X ERROR
其中X表示是第几条命令;
示例输入
8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3
示例输出
37 ERROR
提示
来源
wanglin
示例程序
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>#include <iostream>#include <queue>using namespace std;int flag[10010];int main(){ deque<int >q; int n,m,i,k; char str[10]; memset(flag,0,sizeof(flag)); scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s",str); if(strcmp(str,"LIN")==0) { cin>>m; q.push_front(m); } else if(strcmp(str,"RIN")==0) { cin>>m; q.push_back(m); } else if(strcmp(str,"LOUT")==0) { if(!q.empty()) q.pop_front(); else flag[i]=1; } else if(strcmp(str,"ROUT")==0) { if(!q.empty()) q.pop_back(); else flag[i]=1; } } k=q.front(); q.pop_front(); cout<<k<<' '; while(!q.empty()) { k=q.front(); q.pop_front(); cout<<k<<' '; } cout<<endl; for(i=1;i<=n;i++) { if(flag[i]) cout<<i<<" "<<"ERROR"<<endl; }}
1 0
- 双向队列(STL做法)
- STL 双向队列
- 【STL-deque】双向队列
- C++ STL-deque双向队列
- stl中双向队列用法
- STL-deque 双向队列[转载]
- STL之deque双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列 .
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- [转载] STL 之 deque 双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- STL系列之一 deque双向队列
- struts中Action的线程安全性分析
- leetcode - Pascal's Triangle
- 新手练习之~unity3d射击类游戏~
- 蓝的成长记——追逐DBA(6): 做事与做人:小技术,大为人
- 一步一步学Linux C:共享内存通信实例
- 双向队列(STL做法)
- 关于代码优化中inline函数的使用
- JVM常量池及字符串
- hdu 4268 Alice and Bob矩形覆盖(贪心)
- 【Struts2学习笔记(8)】访问或添加request/session/application属性获取HttpServletRequest / HttpSession / ServletContex
- C++中关于const关键字的使用
- 单层感知器的MATLAB实现
- Oracle查看SQL执行计划的方式
- 【cocos2d-x 3.x 学习笔记】对象内存管理