牛客~~打篮球~~~模拟水题

链接：https://www.nowcoder.com/acm/contest/118/D
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

输出YES如果胜利者序列合法， 否则NO

示例1

输入

输出

YES
NO

说明

第一个例子中， 1赢了2， 3代替2； 1赢了3， 2代替3； 2赢了第二个例子中， 1赢了2， 3代替2， 这时候2明显已经在场下了故不可能为胜利者模拟一下就行

#include<cstdio>
#include<iostream>
using namespace std;
int a[4];
int main()
{int n;while(scanf("%d",&n) !=EOF){a[1]=a[2]=1;a[3]=0;int flag=1;for(int i=0;i<n;i++){int cnt=0;int t;cin>>t;for(int j=1;j<=3;j++){if(j!=t){a[j]=!a[j];}}for(int j=1;j<=3;j++){if(a[j]==1){cnt++;}}if(cnt!=2){flag=0;}}if(flag==0){printf("NO\n");}else{printf("YES\n");}}return 0;
}

View Code

转载于:https://www.cnblogs.com/buerdepepeqi/p/9017062.html

牛客打篮球~模拟水题相关推荐

牛客小白月赛6 水题求n!在m进制下末尾0的个数数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...
【牛客网】 G-大水题
链接:https://www.nowcoder.net/acm/contest/75/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客网【每日一题】3月25日 tokitsukaze and Soldier
牛客网[每日一题]3月25 题号:NC50439 名称: tokitsukaze and Soldier 来源:练习赛50-C 链接: link. 来源:牛客网时间限制:C/C++ 1秒,其他语言2 ...
洛谷 1563 玩具谜题——模拟水题
题目:https://www.luogu.org/problemnew/show/P1563 模拟水题. #include<iostream> #include<cstdio> ...
【CCCC】L2-027 名人堂与代金券 (25分)，模拟水题
problem L2-027 名人堂与代金券 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合 ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
牛客网 2018校招真题美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...

牛客打篮球~模拟水题

题目描述

输入描述:

输出描述:

输入

输出

说明

牛客打篮球~模拟水题相关推荐

最新文章

热门文章

牛客~~打篮球~~~模拟水题

题目描述

输入描述:

输出描述:

输入

输出

说明

牛客~~打篮球~~~模拟水题相关推荐

最新文章

热门文章

牛客打篮球~模拟水题

牛客打篮球~模拟水题相关推荐