665 . deque練習
TopCoder
Description
deque 是一種能支援從前後插入、刪除、查詢 deque 裡面有幾個元素、查詢最前面與最後面數字的資料結構。
這題要你學會實作 deque，指令如下。
1 C：將正整數 $C$ 從後端插入 deque。2 C：將正整數 $C$ 從前端插入 deque。3：查詢目前 deque 最後面的元素是多少並輸出，如果 deque 為空則輸出error。4：查詢目前 deque 最前面的元素是多少並輸出，如果 deque 為空則輸出error。5：將 deque 最後面的元素從 deque 中移除，如果 deque 為空則輸出error。6：將 deque 最前面的元素從 deque 中移除，如果 deque 為空則輸出error。7：查詢 deque 中目前有多少元素。
Input Format
輸入第一行有一個正整數 $N(1 \leq N \leq 100000)$。
之後有 $N$ 行，每行有一個指令，指令如題敘所述，其中插入指令的 $C$ 值不超過 $10^ 9$。
Output Format
請對需要輸出的指令輸出答案並換行。
Sample Input 1
5
1 1
2 2
3
4
7
1 1
2 2
3
4
7
Sample Output 1
1
2
2
2
2
Sample Input 2
12
1 5
2 5
2 4
4
6
4
7
6
5
5
1 3
4
1 5
2 5
2 4
4
6
4
7
6
5
5
1 3
4
Sample Output 2
4
5
2
error
3
5
2
error
3
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~21 | 無額外限制 | 100 |