博客
关于我
栈与队列问题:双向队列
阅读量: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/

你可能感兴趣的文章
Multicast1
查看>>
mysql client library_MySQL数据库之zabbix3.x安装出现“configure: error: Not found mysqlclient library”的解决办法...
查看>>
MySQL Cluster 7.0.36 发布
查看>>
Multimodal Unsupervised Image-to-Image Translation多通道无监督图像翻译
查看>>
MySQL Cluster与MGR集群实战
查看>>
multipart/form-data与application/octet-stream的区别、application/x-www-form-urlencoded
查看>>
mysql cmake 报错,MySQL云服务器应用及cmake报错解决办法
查看>>
Multiple websites on single instance of IIS
查看>>
mysql CONCAT()函数拼接有NULL
查看>>
multiprocessing.Manager 嵌套共享对象不适用于队列
查看>>
multiprocessing.pool.map 和带有两个参数的函数
查看>>
MYSQL CONCAT函数
查看>>
multiprocessing.Pool:map_async 和 imap 有什么区别?
查看>>
MySQL Connector/Net 句柄泄露
查看>>
multiprocessor(中)
查看>>
mysql CPU使用率过高的一次处理经历
查看>>
Multisim中555定时器使用技巧
查看>>
MySQL CRUD 数据表基础操作实战
查看>>
multisim变压器反馈式_穿过隔离栅供电:认识隔离式直流/ 直流偏置电源
查看>>
mysql csv import meets charset
查看>>