星际篮球争霸赛

题目要求：


参考代码：

package day1;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;
import java.util.ArrayList;

class Solution {
    public int getResult(int[] values) {
        int l = values.length;//l代表输入得分数组的长度
        int sum = 0; //sum代表数组元素总和
        int max = -1;  //values数组中最大的元素。
        int[] temp = new int[l]; //temp[i]表示value[i]在分完组后的第几组，每一个value[i]都对应一个temp[i]
        for (int x : values) {
            sum += x;
            max = Math.max(max, x);
        }
        int groupMax = sum / max;//最多能分的组数。
        //遍历分组数。mvp得分一定是整数，如果是小数跳过
        ArrayList<Integer> mintarget = new ArrayList<Integer>(); //mintarget列表是用来存放能分组之后的每组总分，因为题目要求总分最小，所以最后要判断。
        Integer min = 0;
        for (int presentGrop = groupMax; presentGrop >= 1; presentGrop--) {
            if (sum % presentGrop != 0) {
                continue;
            }
            //temp[i]表示value[i]在分完组后的第几组。初始为0表示value[i]还没有被分过
            for (int j = 0; j < l; j++) {
                temp[j] = 0;
            }

            if (judge(values, temp, presentGrop, sum / presentGrop, sum / presentGrop, 1)) {
                mintarget.add(sum/presentGrop);//如果能成功分组，那就把每次分组完后每一组的总分放到列表当中。
                min = Collections.min(mintarget);
            }
        }
        System.out.println(min);
        return -1;
    }

    //    /**判断能否成功分组
//     *temp[i]表示value[i]在分完组后的第几组，每一个value[i]都对应一个temp[i]
//     *presentGrop表示一共被分为几组，targetTotal表示每一组的和
//     *groupId表示被分到第几组，属于区间[1，presentGrop]，total表示目前第groupId组里面还需要填充的值
//     */
    public static boolean judge(int[] values, int[] temp, int presentGrop, int targetTotal, int total, int groupId) {
        if (total < 0) {
            return false;
        }
        if (total == 0) {//表示第groupId组已经分配完毕
            groupId++;//需要分配下一组
            total = targetTotal;//下一组还未开始分配，需要填充的值重置为targetTotal
            if (groupId == presentGrop + 1) {//表示所有组都分配完成
                return true;
            }
        }
        for (int i = 0; i < values.length; i++) {
            if (temp[i] != 0) {//表示value[i]已经分配过了，跳过
                continue;
            }
            temp[i] = groupId;//尝试分配value[i]到第groupId组
            if (judge(values, temp, presentGrop, targetTotal, total - values[i], groupId)) {//判断分配完该value[i]后能否成功分组，只需改变total的值=total-values[i]
                return true;
            }
            temp[i] = 0;//不能成功分组，把value[i]置为未分配过
        }
        return false;
    }
// main函数，Scanner方法主要是创建一个对象接收输入的数据。
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int t = scan.nextInt();
        //输入t为第一行数字，表示有得分的分钟数
        if (t < 1 || t > 50) {
            System.out.println("input error");
            return;
        }
        //scoreArray为第二行数字组成的一个数组，代表每一分钟的得分，共有t个元素
        int[] scoreArray = new int[t];
        for (int i = 0; i < scoreArray.length; ++i) {
            scoreArray[i] = scan.nextInt();
        }
        //在主函数中调用其他方法，需要先创建一个对象，然后使用对象调用方法。
        Solution solution = new Solution();
        //getResult方法判断输入的t个元素能否分组，并且每一组的总分一样。
        solution.getResult(scoreArray);

    }
}

最终运行结果：

参考链接：

博客1