华为OD机试 - 学生重新排队 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

一、题目描述

m个学生排成一排，学生编号分别是1到m，m为3的整倍数。

老师随机抽签决定将所有学生分成n个3人的小组，m=3*n为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。

因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。

注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求

二、输入描述

两行字符串，空格分隔表示不同的学生编号。

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

三、输出描述

老师调整学生达到同组彼此相连的最小次数。

备注

同组相连: 同组任意两个成员之间无其它组的成员 ，比如有两个小组[4 5 6]、[1 2 3]，以下结果都满足要求

1