2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 D 打篮球（java）

题目描述

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

这道要注意的是失败者与等待者的轮换，以及胜利者不可能是等待者。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext())
		{
			int n=sc.nextInt();
			int[] a=new int[n];
			for(int i=0;i<n;i++)
			{
				a[i]=sc.nextInt();
			}
			int v=1;int d=3;
			boolean bool=true;
			for(int i=0;i<n;i++)
			{
				v=a[i];
				if(v==d)
				{
					System.out.println("NO");
					bool=false;
					break;
				}
				if(v==1&&d==3)
					d=2;
				else if(v==1&&d==2)
					d=3;
				else if(v==2&&d==1)
					d=3;
				else if(v==2&&d==3)
					d=1;
				else if(v==3&&d==1)
					d=2;
				else if(v==3&&d==2)
					d=1;

			}
			if(bool)
				System.out.println("YES");
		}

	}

}