oj1466 雙向佇列

2021-10-06 19:17:45 字數 1043 閱讀 4658

description

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

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

命令格式:

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

rin x 表示右邊進隊操作;

rout

lout 表示出隊操作;

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

output

37 error

#include

#include

#include

using

namespace std;

intmain()

if(s==

"rin"

)//右邊進隊操作

if(s==

"lout"

)//左邊出隊操作

if(s==

"rout"

)//右邊出隊操作

}for

(q=p.

begin()

;q!=p.

end(

);q++

) cout

0;i) cout<<<

" "<<

"error"

}

1466 雙向佇列

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

SDUT 1466 雙向佇列

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

sdut oj1466 雙向佇列

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