python 学生重新排队

‘’’
算法:无序转有序后,第一个跟最后一个交换,次数最小。
学生重新排队

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 3
7 8 9 4 2 1 3 5 6

输出

1

说明

学生目前排队情况:7 9 8 5 6 4 2 1 3

学生分组情况:7 8 9 4 2 1 3 5 6

将3调整到4之前,队列调整为:7 9 8 5 6 3 4 2 1,那么三个小组成员均彼此相连 [7 9 8] [5 6 3] [4 2 1]

输出1

用例2
输入

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

输出

0

说明

学生目前排队情况:8 9 7 5 6 3 2 1 4

学生分组情况:7 8 9 4 2 1 3 5 6

无需调整,三个小组成员均彼此相连:

[7 8 9] [4 2 1] [3 5 6]

输出0

‘’’

def xueshengchongxinpaidui(l1,l2):
    ans=0
    l1_n_temp=[]
    for i in l1:
        for j in range(len(l2)):
            if i==l2[j]:
                l1_n_temp.append(j//3)
                break
    temp_lenth2=[]
    temp_lenth1=[]

    for i in range(0,len(l1_n_temp),3):
        temp_stack=l1_n_temp[i:i+3]
        temp_len=len(set(temp_stack))
        if temp_len==2:
            temp_lenth2+=temp_stack
        if temp_len == 3:
            temp_lenth1+=temp_stack
    temp_lenth=temp_lenth2+temp_lenth1

    while len(temp_lenth
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值