华为OD机试 - 学生重新排队（Java & JS & Python & C & C++）

文章华为OD机试 - 学生重新排队（Java & JS & Python & C & C++）分享给大家，欢迎收藏Python资料网，专注分享技术知识

题目描述

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

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

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

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

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

输入描述

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

• 第一行是学生目前排队情况
• 第二行是随机抽签分组情况，从左开始每 3 个元素为一组

n 为学生的数量，n 的范围为 [3, 900]，n 一定为 3 的整数倍

第一行和第二行元素的个数一定相同

输出描述

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

备注

同组相连：同组任意两个成员之间无其他组的成员，比如有两个小组 [4, 5, 6] 和 [1, 2, 3]，

以下结果都满足要求：

1,2,3,4,5,6；

1,3,2,4,5,6；

2,3,1,5,6,4；

5,6,4,1,2,3；

以下结

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！