【2024华为OD-C卷-第三题- 学生重新排队】100%通过率（JavaScript&Java&Python&C++&Go）

题目描述

有 n 个学生排成一排，学生编号分别是 1 到 n，其中 n 是 3 的整倍数。老师通过随机抽签将所有学生分成 m 个 3 人小组（n = 3m）。为了便于同组学生交流，老师决定将小组成员安排到一起，即同组成员彼此相连，同组任意两个成员之间不能有其它组的成员。老师可以调整队伍，每次可以将任何一名学生移动到队伍的任意位置，这被计为一次调整。请计算最少需要多少次调整才能达到目标。注意：

• 小组之间的顺序没有要求
• 同组学生之间的顺序没有要求

输入描述：

输入包含两行，每行为空格分隔的整数，表示学生编号。

• 第一行表示学生目前的排队情况
• 第二行表示随机抽签的分组情况，从左开始每 3 个元素为一组
• n 为学生的数量，范围为 [3, 900]，且 n 一定为 3 的整数倍
• 两行的元素个数相同

输出描述：

输出一个整数，表示老师调整学生达到同组彼此相连的最小调整次数。示例：

输入：

7 9 8 5 6 4 2 1 3
7 8 9 4 2 1 3 5 6

输出：

1

解释：</