双向队列(STL做法)
2024-09-08 01:12:07
双向队列
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描写叙述
想想双向链表……双向队列的定义差点儿相同,也就是说一个队列的队尾同一时候也是队首。两头都能够做出队,入队的操作。
如今给你一系列的操作。请输出最后队列的状态;
命令格式:
LIN X X表示一个整数,命令代表左边进队操作;
RIN X 表示右边进队操作;
ROUT
LOUT 表示出队操作。
输入
第一行包括一个整数M(M<=10000),表示有M个操作;
下面M行每行包括一条命令;
命令可能不合法,对于不合法的命令,请在输出中处理;
输出
输出的第一行包括队列进行了M次操作后的状态。从左往右输出,每两个之间用空格隔开。
下面若干行处理不合法的命令(假设存在);
对于不合法的命令。请输出一行X ERROR
当中X表示是第几条命令;
演示样例输入
8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3
演示样例输出
3
7 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;
}
}
最新文章
- 关于Linux与Windows的区别的文章
- mysql常见错误及解决方案
- 解析PHP正则提取或替换img标记属性
- Linux运维常用命令总结
- 再说vundle: 完全vim字符编程的四个必须插件 - zen coding 和emmet插件的使用
- sizeof()和strlen()
- Nginx (基于linux)综合
- WCF 基于Cookie的登录验证回传问题的解决
- struts2-学习笔记(一)
- HTML、CSS、JS 复习——序
- 【teradata】强制解锁
- 参考RPC
- Java io概述
- Linux常用的基础组件
- 在 vue 中使用 vieiwer 图片预览插件
- (翻译).NET应用架构
- 占位 Bootstrap
- NodeJS 获取网页源代码
- eclipse.ini 内存设置
- LVM逻辑卷管理测试——创建逻辑卷
热门文章
- PAT Basic 1014
- SpringData及SpringData JPA的理解和简单应用
- Java-在一个包装器对象中包装一个原始类型
- VBS脚本获取安全标识符SID(Security Identifiers)的方法
- DDoS 攻击与防御:从原理到实践(上)
- Sort a linked list in O(n log n) time using constant space complexity.
- C++ char数组和string类简单使用总结
- ASP.NET项目使用MYSQL数据库部署到IIS服务器找不到请求的.Net Framework Data Provider解决方案
- 手把手教你搭建DHCP服务器
- BZOJ 2973 入门OJ4798 石头游戏