双向队列
来源:互联网 发布:断电后mysql无法启动 编辑:程序博客网 时间:2024/05/22 08:02
双向队列
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
提示
这里可以采用数组进行模拟。
#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;const int Max=30000;int a[Max];int b[10000];int L,R,top;int main(){ int n,data; char s[10]; top=0; L=Max/2; R=Max/2; scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%s",s); if(strcmp(s,"LIN")==0) { scanf("%d",&data); a[--L]=data; } else if(strcmp(s,"RIN")==0) { scanf("%d",&data); a[R++]=data; } else if(strcmp(s,"LOUT")==0) { if(L<R)// 判断是否合法</span> { L++; } else { b[top++]=i; } } else if(strcmp(s,"ROUT")==0) { if(L<R) { R--; } else { b[top++]=i; } } } if(L<R) { for(int i=L; i<R; i++) { if(i!=L) cout<<" "; cout<<a[i]; } cout<<endl; } for(int i=0; i<top; i++) { cout<<b[i]<<" "<<"ERROR"<<endl; } return 0;}
也可以采用STL方法。
#include <stdio.h>#include <string.h>#include <stdlib.h>#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); int j=0; 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[j++]=i; } else if(strcmp(str,"ROUT")==0) { if(!q.empty()) q.pop_back(); else flag[j++]=i; } } int tmp=0; while(!q.empty()) { if(!tmp) { cout<<q.front(); tmp=1; } else cout<<" "<<q.front(); q.pop_front(); } cout<<endl; for(int i=0; i<j; i++) cout<<flag[i]<<" ERROR\n"; return 0;}
0 0
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 双向队列
- 多线程学习笔记
- POJ 2406
- error LNK2001: 无法解析的外部符号
- poj 3080 Blue Jeans
- poj 1724 Roads
- 双向队列
- iPad 弹出照片控制器失败
- BOM
- 编写docker-compose.yml需要注意的问题
- Html5 canvas生成图片,通过java进行保存
- java 使用全局过滤器Filter之后 防止css文件与js文件被过滤
- leetcode single Number
- python中*args **kwargs的使用
- logrotate使用