(每日一练)题目名称:小球游戏
某台有10个小球的游戏机,其设定的规则如下:
每一轮游戏在开始之前会把编号为0到9的小球依次放入从左到右编号也为0到9的10个位置;游戏开始后会快速对调任意两个球的位置若干次,并在结束时要求观众写出从左到右的小球编号顺序,写对就得奖。
由于速度很快,所以直接靠观看写对很难。但有个程序员发现这台游戏机其实有一个固定的长度为n的操作序列数据库,每一轮游戏都是随机取一个起始操作序列编号和一个结束操作序列编号(操作序列编号从1到n)并从起始到结束依次执行每个操作序列编号对应的操作,而每个操作序列编号对应的操作就是对该次操作指定的两个编号的位置上的小球进行对调。
现在给出操作序列数据库和每一轮游戏的起始操作序列编号和结束操作序列编号,求每轮游戏结束时从左到右的小球编号顺序。
第一行两个正整数n和m,表示操作序列的长度和游戏轮数。 接下来n行,每行两个非负整数a和b,表示每个操作序列指定对调的两个小球所在位置的编号 接下来m行每行两个正整数c和d表示该轮游戏中的起始操作序列编号和结束操作序列编号(c和d都是从1到n之间的正整数且c<d)
m行,代表每轮游戏结束时的小球编号顺序
示例1
输入
5 3
0 1
1 2
2 3
0 1
9 0
3 3
1 5
3 4
输出
0 1 3 2 4 5 6 7 8 9
9 1 3 0 4 5 6 7 8 2
1 0 3 2 4 5 6 7 8 9
每日一练社区新增题目,也许会出现在周赛,暂不提供代码。
小提示:注意题目描述起始操作序列编号和结束操作序列编号
相关推荐
利用processing编写的小球游戏
利用processing编写的一个简单版的大球吃小球的游戏
CSDN 周赛 64 期
意料之外的展开,居然进前10了。
Android 游戏开发 简单迷宫小球小游戏
实习制作的apk,小游戏,使用eclipse android sdk开发的,基本是使用java代码实现的简单迷宫小球小游戏
Android游戏小球跳跃所有项目源码
这次编写的游戏是一款跳跃类游戏,类似与涂鸦跳跃。我们通过小球触碰方块,完成小球的跳跃。我的博客中来写了这款游戏的开发讲解。大家可以去我的博客中查看
java挡板小球游戏
用java实现挡板接小球的游戏,小球按照随机轨迹运动,可左右移动挡板来接着小球,小球接触挡板后反弹,接不住则游戏失败


