任务最优调度

 给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。
 请计算执行完所有任务所需的最短时间。
 任务执行规则如下:
  任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。
  两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。
  系统在任何一个单位时间内都可以执行一个任务，或者等待状态。
 说明：数组最大长度为1000，数组最大值1000。
 输入描述：
  第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000
  第二行记录任务冷却时间，N为正整数，N<=100。
 输出描述：输出为执行完所有任务所需的最短时间。

//每个任务执行耗时间均为1个时间单位
//两个同类型的任务之间必须有长度为N个单位的冷却时间即下面的数字
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().trim().split("[,]");
        int n = sc.nextInt();
        int[] works = new int[s.length];
        for(int i = 0;i < works.length;i++){
            works[i] = Integer.parseInt(s[i]);
        }
        
        Arrays.sort(works);
        
        //遍历种类
        Map<Integer,Integer> map = new HashMap<>();
        int max = 0;
        for(int i = 0;i < s.length;i++){
            map.put(works[i],map.getOrDefault(works[i],0) + 1);
            max = Math.max(max,map.get(works[i]));
        }
        int res = max * (1 + n) - n;
        System.out.print(res > works.length ? res : works.length);
    }
}