题目描述

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：

输入：

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,9,5]，那么初始排序中，只需要将5移到1后面即可

428 361 597即可满足要求，只需要一次调整。

示例2：

输入：

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

输出：

0

示例3：

输入：

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

输出：

1

import java.util.Scanner;
import java.util.*;
import java.util.stream.Stream;
import java.util.HashMap;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.stream.Collectors;

public class Main {
    // 当前顺序列表
    public static List<Integer> cur_order = new ArrayList<>();
    // 最终顺序列表
    public static List<Integer> final_order= new ArrayList<>();
    // 标记列表，用于记录每个组的移动状态
    public static List<Integer> order_flags= new ArrayList<>();
    // 学生总数
    public static int n=0;
    // 学生编号与组号的映射关系
    public static Map<Integer, Integer> relations=new HashMap<>(); 
    // 记录操作次数的结果
    public static int result = 0;
    
    // 检查当前的顺序是否每三个学生都在同一个组内
    public static boolean check_order(){
        for (int i = 0; i < cur_order.size(); i += 3) {
            if (!(relations.get(cur_order.get(i)) == relations.get(cur_order.get(i + 1)) && 
                relations.get(cur_order.get(i)) == relations.get(cur_order.get(i + 2)))){
                return false;
            }
        }
        return true;
    }
    
    // 移动学生的位置
    public static void move(int cur_student, int remove_index, int append_index){
        if (relations.get(cur_order.get(remove_index)) == relations.get(cur_student)) {
            int remove_element = cur_order.get(remove_index);
            cur_order.remove(remove_index);
            cur_order.add(append_index, remove_element);
        }
    }
    
    // 执行两步移动操作
    public static void two_step_move(){
        for (int i =