CCF-CSP 201703-2试题名称:学生排队(满分题号)
发布时间
阅读量:
阅读量
问题描述
试题编号: 201703-2
试题名称: 学生排队
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
体育老师小明需要将班上的学生按照一定顺序排列成队列。他首先要求学生依照学号由小至大的方式排成一行,学号较小的学生位于队列的前面,随后进行若干次调整。每次调整时,小明可能让某位学生暂时离开队列,并向前或向后移动特定数量的位置后再重新插入到队列中。
例如,以下展示了一组移动操作的具体过程,该例子中的学生总数为8人。
0)初始状态下,学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8;
1)第一次调整的指令是“3号同学向后移动2”,意味着将学号为3的学生从当前位置移除,并向后移动两个位置的距离后重新插入到队列中,此时学生的学号顺序变为1, 2, 4, 5, 3, 6, 7, 8;
2)第二次调整的指令是“8号同学向前移动3”,表示将学号为8的学生从原位置移出,并向前移动三个位置的距离后再次插入到队列中,此时学生的学号顺序变为1, 2, 4, 5, 8, 3, 6, 7;
3)第三次调整的指令是“3号同学向前移动2”,即让学号为3的学生离开原位,并向前移动两个位置的距离后重新加入队列,此时学生的学号顺序变为1, 2, 4, 3, 5, 8, 6 ,7。
小明记录了所有调整操作的具体步骤,请问
全部评论 (0)
还没有任何评论哟~
