记录一道科大讯飞的Java后端开发面试题

记录一道科大讯飞的Java后端开发面试题

题目大概描述

存在n个人，每个人有一个业务能力值和一个交流能力值。对其分为两组，分组后两组的业务能力和 与 交流能力和 想同。

大致思路

因为是两个维度，所以先看第一个维度业务
我是用回溯法确定分为两组后，两组的业务和相同的所有情况。
然后遍历上面的情况，寻找交流能力相同的情况，遇到就输出

代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * *
 * @create: 2023-12-16 19:33
 **/
public class Teest {
    

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = Integer.parseInt(in.nextLine());
        int[][] peo = new int[n][2];

        int index = 0;

        for (int i = 0; i < n; i++) {
            String s = in.nextLine();
            String[] sArr = s.split(" ");
            int[] temp = new int[2];