CSP认证学生排队（C++）

最新推荐文章于 2024-07-19 08:00:00 发布

Absorbent

最新推荐文章于 2024-07-19 08:00:00 发布

阅读量740

点赞数 1

分类专栏： CCF C++

本文链接：https://blog.csdn.net/qq_38969094/article/details/104852774

版权

本文介绍了一种使用C++解决CSP认证中关于学生排队问题的方法。通过设立临时数组temp，模拟学生位置交换的过程，遵循题设条件更新数组，最终将更新后的数组复制回去，实现学生排队的动态模拟。

摘要由CSDN通过智能技术生成

问题描述

试题编号：	201703-2
试题名称：	学生排队
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8；　　2）第二次调整，命令为“8号同学向前移动3”，表示8号同学出队，向前移动3名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7；　　3）第三次调整，命令为“3号同学向前移动2”，表示3号同学出队，向前移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。　　小明记录了所有调整的过程，请问，最终从前向

关注