华为OD机试真题 - 小朋友分组最少调整 牛客网

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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

老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m） ，

为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。

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

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

输入描述

第一行输入初始排队顺序序列

第二行输入分组排队顺序序列

输出描述

最少调整多少次数

用例

输入	4 2 8 5 3 6 1 9 7 6 3 1 2 4 8 7 9 5
输出	1
说明	分组分别为：6,3,1一组，2,4,8一组，7,9,5一组 初始排队顺序中，只要将5移动到1后面，变为： 4 2 8 3 6 1 5 9 7 即可满足分组排队顺序要求。 因此至少需要调整1次站位。

输入	8 9 7 5 6 3 2 1 4 7 8 9 4 2 1 3 5 6
输出	0
说明	无

输入	7 9 8 5 6 4 2 1 3 7 8 9 4 2 1 3 5 6
输出	1
说明	无

作者：华为OD机试题库
链接：华为OD机试真题 - 小朋友分组最少调整 (D卷,200分)_牛客网
来源：牛客网