首页 前端知识 华为OD机试 - 学生重新排队(Java & JS & Python & C & C )

华为OD机试 - 学生重新排队(Java & JS & Python & C & C )

2024-02-25 11:02:26 前端知识 前端哥 749 386 我要收藏

题目描述

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;

以下结

转载请注明出处或者链接地址:https://www.qianduange.cn//article/2641.html
评论
发布的文章

【jQuery详细介绍】

2024-03-10 11:03:26

jQuery核心函数

2024-03-10 11:03:10

vue echarts GL3d中国地图

2024-03-10 11:03:09

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!