C++：打篮球

链接： https://www.nowcoder.com/acm/contest/118/D
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列（每一轮胜利的人）， 问这个序列合不合法。（一开始1，2单挑， 3在下面看着）

输入描述:

第一个数是数字n(1<=n<=100), 代表输入的胜利者序列的规模， 接下来的n行描述了胜利者序列。第i行包含一个正整数a[i],（1<=a[i]<=3），代表着a[i]赢得比赛

输出描述:

输出YES如果胜利者序列合法， 否则NO

示例1

输入

3
1
1
2
2
1
2

输出

YES
NO

说明

第一个例子中， 1赢了2， 3代替2； 1赢了3， 2代替3； 2赢了
第二个例子中， 1赢了2， 3代替2， 这时候2明显已经在场下了故不可能为胜利者

解题思路：三个人1,2,3分别用三个变量x,y,z来表示，x,y用来存放两个比赛的人，z用来存放在场下的人，每次输入对值进行转换，然后将输入和z比较，如果相等，证明这个序列不合法，因为z存放的是在场下的人，输入的是胜利的人，在场下的是不可能胜利的，具体看代码。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a[105];
        int f=0,t;
        int x=1,y=2,z=3;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
        {
            if(a[i]==z)///如果相等，则序列不合法
            {
                f=1;break;
            }
            else
            {
                if(a[i]==x)
                {
                    t=y;///记录输的
                    y=z;///x不变，下一场x和z打
                    z=t;///z记录下场的
                    system("pause");
                }
                else if(a[i]==y)
                {
                    t=x;///记录输的
                    x=z;///y不变，下一场y和z打
                    z=t;///z记录下场的
                }
            }
        }
        if(f==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
}