SDUT OJ 雙向佇列

2021-08-22 05:53:09 字數 1229 閱讀 2977

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

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

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

命令格式:

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

rin x  表示右邊進隊操作;

rout

lout   表示出隊操作;

input

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

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

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

output

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

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

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

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

sample input

8

lin 5

rin 6

lin 3

lout

rout

rout

rout

lin 3

sample output

3

7 error

hint

source

wanglin

#include #include#include#includeusing namespace std;

typedef struct st

tree;

int kk[10050];

int main()

else

}else if(s=="rin")

else

}else if(s=="lout")

else

}else kk[k++]=i;

}else if(s=="rout")

else

}else kk[k++]=i;}}

p=head;

while(p)

for(int i=0; iprintf("%d error\n",kk[i]);

return 0;

}

sdut oj雙向佇列

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 想想雙向鍊錶 雙向佇列的定義差不多,也就是說乙個佇列的隊尾同時也是隊首 兩頭都可以做出隊,入隊的操作。現在給你一系列的操作,請...

sdut oj1466 雙向佇列

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

deque雙向佇列

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