2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 D 打篮球(java)
程序员文章站
2022-06-08 12:29:05
...
题目描述
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明显已经在场下了故不可能为胜利者
这道要注意的是失败者与等待者的轮换,以及胜利者不可能是等待者。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext())
{
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int v=1;int d=3;
boolean bool=true;
for(int i=0;i<n;i++)
{
v=a[i];
if(v==d)
{
System.out.println("NO");
bool=false;
break;
}
if(v==1&&d==3)
d=2;
else if(v==1&&d==2)
d=3;
else if(v==2&&d==1)
d=3;
else if(v==2&&d==3)
d=1;
else if(v==3&&d==1)
d=2;
else if(v==3&&d==2)
d=1;
}
if(bool)
System.out.println("YES");
}
}
}
下一篇: 盈利模式 让用户对网站内容买单
推荐阅读
-
北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛题解
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 D 打篮球(java)
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C 颜料的混合(java)
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛--I郊游(数学题)
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 E 233(java)
-
I-永远亭的小游戏(北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛)
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 F 扫雷(java)
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H-程序员的好印象【LIS】
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 程序员的好印象
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C 颜料的混合 (计算几何)