牛客网 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛-打篮球

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

分析：

水题

#include<stdio.h>

struct book{
	int win,x1,x2;
}s[105];

int main()
{
	int n,a;
	while(~scanf("%d",&n))
	{
		int bj=0;
		s[0].x1=1;///初始状态 
		s[0].x2=2;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a);///赢家 
			///因为我们在输入的时候就判断，所以如果bj的值改变了，说明 不用再判断了，因为已经找到了错误的序列 
			if(!bj)
			{
				if(a==s[i-1].x1||a==s[i-1].x2)///如果赢家是参赛者说明是符合条件的赢家 
				{
					s[i].x1=a;///下一轮的参赛者之一就是本轮的赢家 
					if(s[i-1].x1+s[i-1].x2==3)///找出下一轮的另一个参赛者 
						s[i].x2=3;
					else if(s[i-1].x1+s[i-1].x2==5)
						s[i].x2=1;
					else if(s[i-1].x1+s[i-1].x2==4)
						s[i].x2=2;
				}
				else
					bj=1;
			}
		}
		if(bj)
			printf("NO\n");
		else
			printf("YES\n");
	}
	return 0;
}