最佳车速Java_（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;

}

}

}