当前位置:首页 » 《随便一记》 » 正文

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

29 人参与  2024年02月12日 09:41  分类 : 《随便一记》  评论

点击全文阅读


题目描述

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


点击全文阅读


本文链接:http://zhangshiyu.com/post/68210.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1