（Java实现） 最佳调度问题

题目描述

假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。

   对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。

输入

给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。

输出

将计算出的完成全部任务的最早时间输出

样例输入

7 3

2 14 4 16 6 5 3

样例输出

17

import java.util.Arrays;
import java.util.Scanner;

public class zuijiatiaozhengwenti {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		int [] a = new int [k+1];
		int [] num = new int [n+1];
		int [] num1 = new int [n+1];
		for (int i = 1; i < num.length; i++) {
			num[i]=sc.nextInt();
		}
		Arrays.sort(num);
		for (int i = 1; i < num1.length; i++) {
			num1[i]=num[num.length-i];
		}int b = 0;
		int temp = 1;
		for (int i = 0; ; i++) {
			for (int j = 1; j <=k; j++) {
				if(a[j]==0 && temp !=n+1){
					a[j]=num1[temp];
					temp++;
				}
				if(a[j]!=0){
					b=-1;
					a[j]-=1;
				}
			}
			if(b==0){
				System.out.println(i);
				break;
			}
			b=0;
		}
	}

}