博客
关于我
栈与队列问题:双向队列
阅读量:440 次
发布时间:2019-03-06

本文共 1968 字,大约阅读时间需要 6 分钟。

双向队列

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
1 #include
2 #include
3 #include
4 int main() 5 { 6 int f[100000]; 7 int i,j; 8 int n; 9 int sum=0,s=0;10 int gh[100000]={-1};11 scanf("%d",&n);12 for(j=1;j<=n;j++)13 {14 char g[20];15 16 scanf("%s",g);17 if(strcmp(g,"LIN")==0)18 {19 int x;20 scanf("%d",&x);21 if(sum==0)22 f[sum]=x;23 else24 {25 for(i=sum;i>=1;i--)26 f[i]=f[i-1];27 f[0]=x;28 }29 sum++;30 }31 if(strcmp(g,"RIN")==0)32 {33 int x;34 scanf("%d",&x);35 f[sum]=x;36 sum++;37 }38 if(strcmp(g,"LOUT")==0)39 {40 if(sum==1)sum=0;41 else if(sum==0)42 {43 gh[s]=j;44 s++;45 }46 else47 {48 for(i=0;i<=sum-2;i++)49 f[i]=f[i+1];50 sum=sum-1;51 }52 }53 if(strcmp(g,"ROUT")==0)54 {55 if(sum==0)56 {57 gh[s]=j;58 s++;59 }60 else sum=sum-1;61 }62 }63 for(i=0;i<=sum-1;i++)64 if(i==sum-1)printf("%d\n",f[i]);65 else printf("%d ",f[i]);66 for(i=0;i<=s-1;i++)67 if(gh[i]!=-1)printf("%d ERROR\n",gh[i]);68 return 0;69 }
View Code

 

转载地址:http://nedyz.baihongyu.com/

你可能感兴趣的文章
mysql 里对root及普通用户赋权及更改密码的一些命令
查看>>
Mysql 重置自增列的开始序号
查看>>
mysql 锁机制 mvcc_Mysql性能优化-事务、锁和MVCC
查看>>
MySQL 错误
查看>>
mysql 随机数 rand使用
查看>>
MySQL 面试题汇总
查看>>
MySQL 面试,必须掌握的 8 大核心点
查看>>
MySQL 高可用性之keepalived+mysql双主
查看>>
MySQL 高性能优化规范建议
查看>>
mysql 默认事务隔离级别下锁分析
查看>>
Mysql--逻辑架构
查看>>
MySql-2019-4-21-复习
查看>>
mysql-5.6.17-win32免安装版配置
查看>>
mysql-5.7.18安装
查看>>
MySQL-Buffer的应用
查看>>
mysql-cluster 安装篇(1)---简介
查看>>
mysql-connector-java.jar乱码,最新版mysql-connector-java-8.0.15.jar,如何愉快的进行JDBC操作...
查看>>
mysql-connector-java各种版本下载地址
查看>>
mysql-EXPLAIN
查看>>
MySQL-Explain的详解
查看>>