本题已有网友报告代码100%通过率
OJ &答疑服务
购买任意专栏,即可私信博主,获取答疑/辅导服务
OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000
题目描述
有 n 个学生排成一排,学生编号分别是 1 到 n,其中 n 是 3 的整倍数。老师通过随机抽签将所有学生分成 m 个 3 人小组(n = 3m)。为了便于同组学生交流,老师决定将小组成员安排到一起,即同组成员彼此相连,同组任意两个成员之间不能有其它组的成员。老师可以调整队伍,每次可以将任何一名学生移动到队伍的任意位置,这被计为一次调整。请计算最少需要多少次调整才能达到目标。注意:
- 小组之间的顺序没有要求
- 同组学生之间的顺序没有要求
输入描述:
输入包含两行,每行为空格分隔的整数,表示学生编号。
- 第一行表示学生目前的排队情况
- 第二行表示随机抽签的分组情况,从左开始每 3 个元素为一组
- n 为学生的数量,范围为 [3, 900],且 n 一定为 3 的整数倍
- 两行的元素个数相同
输出描述:
输出一个整数,表示老师调整学生达到同组彼此相连