雙向佇列oj

2021-08-14 20:02:28 字數 1078 閱讀 6477

time limit: 1000ms

memory limit: 65536kb

problem description

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

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

命令格式:

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

rin x  表示右邊進隊操作;

rout

lout   表示出隊操作;

input

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

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

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

output

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

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

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

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

example input

8

lin 5

rin 6

lin 3

lout

rout

rout

rout

lin 3

example output

3

7 error

hint

author

wanglin

#include #include int main()

scanf("%d",&a[0]);

}else if(strcmp("rin",c) == 0)

else if(strcmp("lout",c) == 0)

top--;

}else

b[j] = -1;

}else if(strcmp("rout",c) == 0)

}for(i = 0;i < top;i++)

for(i = 1;i <= n;i++)

}return 0;

}

oj 雙向佇列

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

oj1466 雙向佇列

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

deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...