题目描述
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。
老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,
为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。
因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。
注意:对于小组之间没有顺序要求,同组学生之间没有顺序要求。
输入描述
第一行输入初始排队顺序序列
第二行输入分组排队顺序序列
输出描述
最少调整多少次数文章来源:https://www.toymoban.com/news/detail-828488.html
用例
输入 | 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文章来源地址https://www.toymoban.com/news/detail-828488.html |
到了这里,关于华为OD机试 - 学生重新排队、小朋友分组最少调整次数(Java & JS & Python & C & C++)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!