打篮球

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

题目描述

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明显已经在场下了故不可能为胜利者

思路

我们可以看出，一共只有三个人在比，那么，我们不妨这样设置，三个人编号分别为a[1],a[2],a[3]，正在打的人标记为1，边上看着的人标记为-1。
那么很明显的，一开始a[1]=1,a[2]=1,a[3]=-1;
每打一场比赛，除了获胜的人，剩下两个人的状态均改变（即-1变为1,1变为-1），那么很明显的，我们只需要将除获胜者以外的人的标记量乘以-1即可

代码

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

int main()
{
    int i,m;
    int b[5],a[5];
    while(scanf("%d",&m)!=EOF)
    {
        a[3]=-1;//初始时各个人的状态
        a[1]=1;
        a[2]=1;
        for(i=0;i<m;i++)
        {
            scanf("%d",&b[i]);//每一盘获胜的人的编号
        }
        for(i=0;i<m-1;i++)
        {
            if(a[b[i]]==1)//判断这一盘获胜的人是否是在打球的，如不是则他不可能获胜，数据错误。
            {
                for(int j=1;j<=3;j++)
                    a[j]*=-1;
                a[b[i]]=1;
            }
            else
            {
                break;
            }
        }
        if(i==m-1&&a[b[m-1]]==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}