根据StudentId对数组进行分组，并查找具有相同元素的子数组的和

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ArrayGrouping {
    public static List<Integer> findSubarraySums(int[] array) {
        // 步骤1：根据StudentId对数组进行分组
        Map<Integer, List<Integer>> groups = new HashMap<>();
        for (int num : array) {
            int studentId = num / 100; // 假设StudentId是数组元素的百位数
            if (!groups.containsKey(studentId)) {
                groups.put(studentId, new ArrayList<>());
            }
            groups.get(studentId).add(num);
        }

        // 步骤2：计算子数组的和并记录具有相同和值的子数组
        Map<Integer, List<Integer>> sums = new HashMap<>();
        for (List<Integer> subarray : groups.values()) {
            int sum = 0;
            for (int num : subarray) {
                sum += num;
            }
            if (!sums.containsKey(sum)) {
                sums.put(sum, new ArrayList<>());
            }
            sums.get(sum).addAll(subarray);
        }

        // 步骤3：返回具有相同元素的子数组的和的列表
        List<Integer> result = new ArrayList<>();
        for (List<Integer> subarray : sums.values()) {
            if (subarray.size() > 1) {
                int sum = 0;
                for (int num : subarray) {
                    sum += num;
                }
                result.add(sum);
            }
        }

        return result;
    }

    public static void main(String[] args) {
        int[] array = {101, 102, 201, 202, 301, 302, 401, 402, 501, 502};
        List<Integer> subarraySums = findSubarraySums(array);
        System.out.println("具有相同元素的子数组的和：");
        for (int sum : subarraySums) {
            System.out.println(sum);
        }
    }
}