题意:三个人斗牛1,2先上,谁输谁下,给你一组序列,表示场上的赢家,问你序列合不合法
思路:我们知道三个人的和是6,那么我们维护一个在场人的和和在场上的人的编号nowa,nowb,那么下一个人其实就是6-在场人的和了上代码把 ,看代码解释会比较容易:
#include <bits/stdc++.h> using namespace std; const int maxn = 100+20; int a[maxn]; int main() { int n; while(scanf("%d",&n)!=EOF) { int nowa,nowb; for(int i = 0 ; i < n ; i++) { scanf("%d",&a[i]); } nowa = 1,nowb = 2;//先是 1 和 2 在场 int flag = 0 ; for(int i = 0 ; i < n ; i++) { if(a[i] != nowa && a[i] != nowb){ // 如果当前序列的赢家不在这两个人上面说明是错的 flag = 1; break; } else { if(a[i] == nowa) //如果 是a[i]赢了 { nowa = a[i];//现在是 a[i]上场 nowb = 6 - nowb - a[i]; // 那么他的对手就是 6 - nowb - a[i]; } else if(a[i] == nowb) //同理 { nowb = a[i]; nowa = 6 - nowa-a[i]; } } } if(flag) puts("NO"); else puts("YES"); } }