博客
关于我
栈与队列问题:双向队列
阅读量: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以服务方式运行
查看>>
mysql优化--索引原理
查看>>
MySQL优化之BTree索引使用规则
查看>>
MySQL优化之推荐使用规范
查看>>
Webpack Critical CSS 提取与内联教程
查看>>
mysql优化概述(范式.索引.定位慢查询)
查看>>
MySQL优化的一些需要注意的地方
查看>>
mysql优化相关
查看>>
MySql优化系列-优化版造数据(存储过程+函数+修改存储引擎)-2
查看>>
MySql优化系列-进阶版造数据(load data statment)-3
查看>>
MySql优化系列-造数据(存储过程+函数)-1
查看>>
MySQL优化配置详解
查看>>
Mysql优化高级篇(全)
查看>>
mysql会员求积分_MySql-统计所有会员的最高前10次的积分和
查看>>
mysql会对联合索性排序优化_MySQL索引优化实战
查看>>
MySQL作为服务端的配置过程与实际案例
查看>>
Mysql使用命令行备份数据
查看>>
MySQL保姆级教程(SQL语法基础篇)从小白到高手的进阶指南,收藏这一篇就够了
查看>>