n个学生排成一排,学生编号分别是1到n,n为3的整倍数。老为了便于同组学生交流,老师决定将小组成员安排到一起,也因此老师决定调整队伍,老师每次可以调整任何一名学生到队请计算最少调整多少次可以达到目标。
注意:对于小组之间没有顺序要求,同组学生之间没有顺序要求
输入描述:
两行字符串,空格分隔表示不同的学生编号
第一行是学生目前排队情况
第二行是随机抽签分组情况,从左开始每3个元素为一组
n为学生的数量,n的范围为[3,900],n一定为3的整倍数
第一行和第二行的元亲个数一定相同
输出描述:
老师调整学生达到同组彼此相连的最小次数。
补充说明:
同组相连:同组任意两个成员之间无其它组的成员,比如有两个小组[456][123],以下结果都满足要求
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 3
7 8 9 4 2 1 3 5 6
输出
1
说明
学生目前排队情况: 7 9 8 5 6 4 2
这篇博客介绍了一个关于学生队伍调整的问题,目的是将3的倍数个学生组成小组站在一起,最少需要调整多少次。文章提供了Java、Python、C++、C语言和Node.js的代码实现来解决这个问题,并包含输入输出描述及示例。
订阅专栏 解锁全文
1万+

被折叠的 条评论
为什么被折叠?



