171127 #codeforces# check_for_three

第一次刷codeforce，第一次刷它的模拟赛。

问题描述

三个人要玩一个对战游戏。由于一盘游戏只能两个人玩，所以第一局，1号和2号先玩；后面的每一局，都是上一局的赢家和上一局的观众玩。

现在有个比赛成绩记录，记录每一局的赢家编号，我们的任务就是检查这份记录是否有错。

输入：第一行是玩的局数n，然后有n行，每行是一局的赢家编号，是按顺序玩的n局比赛。
输出：该记录没错，就输出YSE，否则输出NO。

比如，输入：
3
1
1
2
表示一共玩了3局，第一、二、三局的赢家分别是1、1、2号。这个逻辑是对的，因为第一局是1、2号玩，1号赢了，然后第二局是1、3号玩，1号又赢了，第三局是1、2号玩，2号赢了。

但是，如果输入：
2
1
2
这个记录的逻辑就是错的了。因为一共2局，第一局1、2号玩，1号赢了；第二局应该是1、3号玩，所以不可能赢家是2号。

我的解题思路

1. 用一个array或vector记录每一局的对战双方编号，第一局的对战双方是固定的，1、2号；
2. 然后，读取第一局的赢家编号，判断该编号是否参与了第一局的游戏。如是，则将该赢家编号和第一局的观众3号加入到上述array或vector的第二局的对战双方；如否，则直接输出“NO”，退出程序；
3. 如果没有退出程序，那么由于每一局都是先已知对战双方编号，所以可以非常顺当地直接读取这一行的赢家编号，进行判断
4. array或vector的元素是pair

我的代码

#include <set>
#include <vector>
#include <cstdio>
#include <iostream>
using namespace std;

typedef pair<int, int> PII;

vector<PII> players;

int main() {
    int n, w;
    cin >> n; //这里也可以写成while(cin >> n)，因为可能会连续输入多次记录文件
    PII p = make_pair(1, 2); //先加入第一局的对战双方
    players.push_back(p);

    for(int i = 0; i < n; i++) {
        cin >> w;

        //判断赢家编号是否合理
        if(w != players[i].first && w != players[i].second) {
            cout << "NO" << endl;
            break;
        }
        else {
            //合理的话，继续得到下一局的对战双方
            for (int j = 1; j < 4; j++) {
                if(j != players[i].first && j != players[i].second) {
                    int s = j;
                    PII pp = make_pair(j, w);
                    players.push_back(pp);
                }
            }
        }

        if(i == n-1) {
            cout << "YES" << endl;
            break;
        }

    }

    return 0;
}

他人代码

在这道题的提交记录里，找到一位红君（名字颜色为紫色的，不同颜色的用户等级不同）的代码，如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n; scanf("%d",&n);
    int now=3;
    for (int i=1,x;i<=n;++i){
        scanf("%d",&x);
        if (x==now) return puts("NO"),0;
        now=6-now-x;
    }
    puts("YES");
}

亮点：
1. 头文件 bits/stdc++.h，居然这一个头文件包含了C++的所有头文件……可参见程序员们梦寐以求的头文件；
2. for循环的初始化里定义了两个int变量：i、x。这应该是把变量定义合并到for循环头部的初始化中了吧……
3. 一句 now = 6-now-x 就代替了我的好多判断这一局的观众是谁的代码……