1466 雙向佇列

2021-08-28 06:55:56 字數 1324 閱讀 9817

problem description

想想雙向鍊錶……雙向佇列的定義差不多,也就是說乙個佇列的隊尾同時也是隊首;兩頭都可以做出隊,入隊的操作。

現在給你一系列的操作,請輸出最後佇列的狀態;

命令格式:

lin x x表示乙個整數,命令代表左邊進隊操作;

rin x 表示右邊進隊操作;

rout(右出佇列)

lou()左出佇列) 表示出隊操作;

input

第一行包含乙個整數m(m<=10000),表示有m個操作;

以下m行每行包含一條命令;

命令可能不合法,對於不合法的命令,請在輸出中處理;

output

輸出的第一行包含佇列進行了m次操作後的狀態,從左往右輸出,每兩個之間用空格隔開;

以下若干行處理不合法的命令(如果存在);

對於不合法的命令,請輸出一行x error

其中x表示是第幾條命令;

sample input

8lin 5

rin 6

lin 3

lout

rout

rout

rout

lin 3

sample output

37 error

#include

#include

#include

#include

#include

using namespace std;

intmain()

elseif(

strcmp

(a,"lout")==

0)elseif(

strcmp

(a,"rout")==

0)elseif(

strcmp

(a,"lin")==

0)elseif(

strcmp

(a,"rin")==

0)}if

(!q.

empty()

)while

(!q.

empty()

)printf

("\n");

for(

int i=

0;i<=top;i++

)printf

("%d error\n"

,b[i]);

return0;

}``

SDUT 1466 雙向佇列

想想雙向鍊錶 雙向佇列的定義差不多,也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊,入隊的操作。現在給你一系列的操作,請輸出最後佇列的狀態 命令格式 lin x x表示乙個整數,命令代表左邊進隊操作 rin x 表示右邊進隊操作 rout lout 表示出隊操作 第一行包含乙個整數m m 10...

sdut oj1466 雙向佇列

time limit 1000ms memory limit 65536k 有疑問?點這裡 想想雙向鍊錶 雙向佇列的定義差不多,也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊,入隊的操作。現在給你一系列的操作,請輸出最後佇列的狀態 命令格式 lin x x表示乙個整數,命令代表左邊進隊操作 r...

SDUT 1466 雙向佇列

problem description 想想雙向鍊錶 雙向佇列的定義差不多,也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊,入隊的操作。現在給你一系列的操作,請輸出最後佇列的狀態 命令格式 lin x x表示乙個整數,命令代表左邊進隊操作 rin x 表示右邊進隊操作 rout lout 表示...