当前位置:首页 » 《关于电脑》 » 正文

华为OD机试真题-学生重新排队-2024年OD统一考试(C卷)

22 人参与  2024年03月25日 15:05  分类 : 《关于电脑》  评论

点击全文阅读


题目描述:

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

以下结果不满足要求

1 2 4 3 5 6,  4与5之间存在其它组的成员3

示例1

输入:

7 9 8 5 6 4 2 1 37 8 9 4 2 1 3 5 6

输出:

1

说明:

学生目前排队情况: 7 9 8 5 6 4 2 1 3学生分组情况&#x

点击全文阅读


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

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

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

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

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