南园十三首·其五

男儿何不带吴钩，收取灯塔五十州。 沙场秋点兵： 刘成将军正在排兵布阵，他要将若干个士兵拍成一排，每个士兵都有一个战斗值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

---

考察 :  队列

注意 :  无

思路 :  设flag表示转向(避免颠倒数组的操作)

---

C/C++ 

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
list<LL> line;
bool flag = true;
int main()
{
    LL q,a,b;
    scanf("%lld",&q);
    while (q--){
        scanf("%lld",&a);
        if(a==1){
            scanf("%lld",&b);
            if(flag) line.push_back(b);
            else line.push_front(b);
        }
        else if(a==2){
            if(!line.empty()) {
                if(flag) line.pop_front();
                else line.pop_back();
            }
        }
        else flag = !flag;

        if(line.empty()) cout << "-1" << endl;
        else
        {
            if(flag)
                cout << (line.front()^line.back()) << endl;
            else cout << (line.back()^line.front()) << endl;
        }
    }

    return 0;
}

---

---