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

最新推荐文章于 2020-12-15 22:50:17 发布

鶸鶸

最新推荐文章于 2020-12-15 22:50:17 发布

阅读量213

点赞数

本文链接：https://blog.csdn.net/wjmwsgj/article/details/80212741

版权

题意：三个人斗牛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");
	}
}