华为OD机试C卷--小朋友分组最少调整次数（Java & JS & Python & C）

文章华为OD机试C卷--小朋友分组最少调整次数（Java & JS & Python & C）分享给大家，欢迎收藏Python资料网，专注分享技术知识

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。

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

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

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

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

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

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

输出描述
最少调整多少次数

题目解析
本题要求计算将学生从一种排列顺序（初始顺序）调整至另一种排列顺序（分组顺序）所需的最少调整次数。由于题目中提到同组学生之间没有顺序要求，且小组之间也没有顺序要求，我们可以利用贪心算法或者哈希表来辅助求解。

一个简单的策略是，遍历分组顺序序列中的每一个小组，然后查找初始顺序序列中这3个学生的位置，并将它们移动到当前位置。但是这种方法并不是最优的，因为它没有考虑到移动一个学生可能会影响到后面小组的查找。

更优的策略是，我们可以统计初始顺序序列中每个编号的学生出现的次数，并遍历分组顺序序列，每次从初始顺序序

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