7-16 南园十三首·其五

男儿何不带吴钩，收取灯塔五十州。

沙场秋点兵：

刘成将军正在排兵布阵，他要将若干个士兵拍成一排，每个士兵都有一个战斗值x，不同士兵的战斗值可能相同。

假设初始时，队伍为空，但是队伍的正方向朝东（若队伍中有士兵，则他们面朝东，即东边是队伍队首，西边是队伍队尾）

刘成将军会发布以下三条命令：

命令一名士兵从队尾插入队伍

命令一名士兵从队首离开队伍（若队伍里面没有士兵，则忽略此操作）

命令队伍向后转（队伍的正方向改变，队首变为队尾，队尾变为队首。）

输入格式：

第一行一个正整数q(1<=q<=400000)，表示命令的数量

接下来q行，

若是 1 x，则将一个战斗值为x的士兵从队尾插入队伍（1<=x<=1000000）。

若是 2，则命令一名士兵从队首离开队伍（若当前队伍中没有士兵，则忽略此操作）

若是 3，则命令队伍向后转

输出格式：

对于每个输入输出一行一个整数，为当前队首和队尾两名士兵的战斗值的异或值（这里的异或是按位异或，运算符为 '^'）。

若当前队伍为空，则输出-1

输入样例1：

5
1 2
1 3
3
2
2

输出样例1：

0
1
1
0
-1

输入样例2：

4
1 2
3
1 3
3

输出样例2：

0
0
1
1

 代码示例如下：

#include<bits/stdc++.h>
#include<deque>
#include<vector>
using namespace std;
const int N=4e5+10;
int main()
{
    int q;
    deque<int>q1;
    int m,n,x,flag=1;
    cin>>q;
    int mm=0,nn=0,tt=0;
    for(int i=0;i<q;i++)
    {
        cin>>m;
        if(m==1){
            cin>>n;
            if(flag==1) q1.push_back(n);
            else q1.push_front(n);
        }
        else if(m==2 && q1.size()!=0){
            if(flag==1) q1.pop_front();
            else q1.pop_back();
            }
        else if(m==3){
                flag=!flag;
            }
        if(q1.size())
        {
           mm=q1.front();
           nn=q1.back();
           tt=mm^nn;
           cout<<tt;
        }
        else cout<<-1;
        if(i<q-1) cout<<endl;
    }
	return 0;
}