题目描述

$deque <int> d$ 。

常用函数

d.push_back(value) 将 value 添加到队列的末尾。

d.push_front(value) 将 value 添加到队列的首部。

d.front() 返回队列第一个元素。

d.back() 返回队列最后一个元素。

注意： 包含 #include <queue>。

#include <iostream>
#include <queue>
using namespace std;
deque<int> d;
int main()
{
    int n;
    cin >> n;
     
    for(int i = 0; i < n; ++ i)
    {
        int op, t;
        cin >> op;
        if(op == 1)
        {
            cin >> t;
            d.push_back(t);
        }
        else if(op == 2)
        {
            cin >> t;
            d.push_front(t);
        }
        else if(op == 3)
        {
            cout << d.front() << ' ';
        }
        else
        {
            cout << d.back() << ' ';
        }
    }
    
    return 0;
}

输入格式

第 $1$ 行，为一个正整数 $n$。

接下来 $n$ 行，每行一个正整数 $op$ 。

若 $op$ 为 $1$ 则接着输入一个整数 $t$, 并将其 $q.push\_back(t)$ 入队。

若 $op$ 为 $2$， 则接着输入一个整数 $t$, 并将其 $q.push\_front(t)$ 入队。

若 $op$ 为 $3$，则输出队列第一个元素。

若 $op$ 为 $4$，则输出队列最后一个元素。

数据保证 $op$ 为 $3$ 或 $4$ 时队列不为空。

输出格式

共一行，对于每个 $3$，$4$ 操作输出相应的值，数字间用空格隔开。

数据范围

$1 ≤ n ≤ 10^4.$

$1 ≤ t ≤ 10^5.$

输入样例：

4
1 2
2 1
3
4

输出样例：

1 2