• 南园十三首·其五

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

    沙场秋点兵：

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

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

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

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

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

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

    输入格式：

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

    接下来q行，

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

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

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

    输出格式：

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

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

    输入样例1：

    1. 5
    2. 1 2
    3. 1 3
    4. 3
    5. 2
    6. 2

    输出样例1：

    1. 0
    2. 1
    3. 1
    4. 0
    5. -1

    输入样例2：

    1. 4
    2. 1 2
    3. 3
    4. 1 3
    5. 3

    输出样例2：

    1. 0
    2. 0
    3. 1
    4. 1

    考察 :  队列

    注意 :  无

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

    C/C++ 

    1. #include<bits/stdc++.h>
    2. using namespace std;
    3. typedef long long LL;
    4. list<LL> line;
    5. bool flag = true;
    6. int main()
    7. {
    8.     LL q,a,b;
    9.     scanf("%lld",&q);
    10.     while (q--){
    11.         scanf("%lld",&a);
    12.         if(a==1){
    13.             scanf("%lld",&b);
    14.             if(flag) line.push_back(b);
    15.             else line.push_front(b);
    16.         }
    17.         else if(a==2){
    18.             if(!line.empty()) {
    19.                 if(flag) line.pop_front();
    20.                 else line.pop_back();
    21.             }
    22.         }
    23.         else flag = !flag;
    24.  
    25.         if(line.empty()) cout << "-1" << endl;
    26.         else
    27.         {
    28.             if(flag)
    29.                 cout << (line.front()^line.back()) << endl;
    30.             else cout << (line.back()^line.front()) << endl;
    31.         }
    32.     }
    33.  
    34.     return 0;
    35. }

  • 相关阅读:
    Blender程序化设置材质【Python】
    传输层协议之UDP
    网友咨询：手机卡套餐可以换成流量卡套餐吗？说一说改套餐的问题！
    安装注册使用gitlab-runner
    RPG游戏完整指南
    mysql索引失效的几种情况
    【云原生之kubernetes实战】在k8s环境下部署WBO在线协作白板
    前端如何锁定项目的node和pnpm版本
    论文阅读（5）栉水母利用涡流反弹动力学，胜过其他凝胶状的游泳者
    python+vue+elementui学生选课作业系统wxjjv
  • 原文地址：https://blog.csdn.net/daybreak_alonely/article/details/127131478