当前位置:   article > 正文

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

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

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

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

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

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

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

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

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

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

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

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

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/708955
推荐阅读
相关标签
  

闽ICP备14008679号