双向队列
来源:互联网 发布:互联网企业 知乎 编辑:程序博客网 时间:2024/06/01 08:36
题目描述
想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。
现在给你一系列的操作,请输出最后队列的状态;
命令格式:
LIN X X表示一个整数,命令代表左边进队操作;
RIN X 表示右边进队操作;
ROUT
LOUT 表示出队操作;
输入
第一行包含一个整数M(M<=10000),表示有M个操作;
以下M行每行包含一条命令;
命令可能不合法,对于不合法的命令,请在输出中处理;
输出
输出的第一行包含队列进行了M次操作后的状态,从左往右输出,每两个之间用空格隔开;
以下若干行处理不合法的命令(如果存在);
对于不合法的命令,请输出一行X ERROR
其中X表示是第几条命令;
示例输入
8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3
示例输出
37 ERROR
提示
#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;int main(){ int n,i,j,x,a[100000],b[100000],l=0,m=0;//用数组模拟队列 char str[100]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",str); if(str[0]=='R') { if(str[1]=='I') { scanf("%d",&x); a[l++]=x; } else if(str[1]=='O') { if(l>0) l--; else b[m++]=i+1; } } if(str[0]=='L') { if(str[1]=='I') { scanf("%d",&x); l++; for(j=l-1;j>0;j--) a[j]=a[j-1]; a[0]=x; } else if(str[1]=='O') { if(l>0) { for(j=0;j<l-1;j++) a[j]=a[j+1]; l--; } else b[m++]=i+1; } } } for(i=0;i<l;i++) { if(i==l-1) printf("%d",a[i]); else printf("%d ",a[i]); } printf("\n"); for(i=0;i<m;i++) printf("%d ERROR\n",b[i]); return 0;}
1 0
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 自定义 View 实现类似京东、天猫收件地址的信封分割线控件
- 从零基础接触java第五周第一节
- [git] warning: LF will be replaced by CRLF | fatal: CRLF would be replaced by LF
- 计算访问量.php
- remove.php
- 双向队列
- 2016中国大学生程序设计竞赛网络选拔赛
- iOS 多线程 GCD
- 文章标题 codeforces 706B :Interesting drink( 水)
- Java中的数据类型
- POJ 3660 Cow Contest
- 我的大一acm
- 分享 Retrofit+RxJava+MPAndroidChart 未来一周天气气温预测案例
- mysql.php