题目描述
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 <bits/stdc++.h>
using namespace std;
int main()
{
int n, arr[105];
while(~scanf("%d",&n))
{
for(int i = 1; i <= n; i++)
scanf("%d",&arr[i]);
int player1 = 1, player2 = 2, audience = 3;
bool flag = true;
for(int i = 1; i <= n; i++)
{
if(arr[i] == audience)
{
flag = false;
break;
}
//player1赢,则player2下场
if(arr[i] == player1) swap(player2,audience);
else swap(player1,audience);
}
if(flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}