打篮球

题目描述 

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

输入描述:

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

输出描述:

输出YES如果胜利者序列合法&＃xff0c; 否则NO

示例1

输入

3
1
1
2
2
1
2

输出

YES
NO

说明

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

题解&＃xff1a;和CF893A是一样题&＃xff0c;只是换了题面。这里三个人我们a,b,c表示&＃xff0c;先,a,b玩&＃xff0c;然后输掉的换观战的人&＃xff0c;每次都这样。如果有一次赢 的人是观战的人就标记。我们把观战的人用out表示。提供两种写法&＃xff1a;

代码一&＃xff1a;

#include
using namespace std;
int n,a,w,flag;
int main()
{while(cin>>n){a&＃61;3;flag&＃61;0;while(n--){cin>>w;if(w&＃61;&＃61;a)flag&＃61;1;a&＃61;6-a-w;}if(flag) puts("NO");else puts("YES");}return 0;
}


代码二&＃xff1a;

#include
using namespace std;
int main()
{int n,a,b,c,w,flag,out;while(cin>>n){a&＃61;1,b&＃61;2,c&＃61;3,out&＃61;3;flag&＃61;0;while(n--){cin>>w;if(w&＃61;&＃61;out)flag&＃61;1;if(w&＃61;&＃61;a)swap(b,c),out&＃61;c;else if(w&＃61;&＃61;b)swap(a,c),out&＃61;c;}if(flag)puts("NO");else puts("YES");}return 0;
}