IMAUOJ——1552: 多机调度问题

题目描述

设有 n 个独立的作业{1, 2, 3, … , n}, 由 m 台相同的机器进行加工处理。作业 i 所需时间为 ti。
约定：任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理，任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的 n个作业在尽可能短的时间内由 m 台机器加工处理完成。

输入格式

第一行 T （ 1<T<100) 表示有 T 组测试数据。每组测试数据的第一行分别是整数 n ， m （ 1<=n<=10000 ，1<=m<=100 ），接下来的一行是 n 个整数 ti （ 1<=t<=100) 。
 

输出格式

每个输出占一行，输出所需的最短时间。

样例输入content_copy

7 3
2
14
4
16
6
5
3

样例输出content_copy

17

import java.util.Arrays;
import java.util.Scanner; 
public class Main { 
	public static void main(String[] args){ 
		Scanner sin = new Scanner(System.in); 
		while (sin.hasNext()){
			int n = sin.nextInt(); 
			int m = sin.nextInt();
			int[] a = new int[n]; 
			for(int i = 0;i<n;i++){ 
				a[i] = sin.nextInt(); 
				} 
			Arrays.sort(a); 
				for(int i = 0;i<n/2;i++){
					int temp = a[i]; 
					a[i] = a[a.length-1-i];
					a[a.length-1-i] = temp;
					} 
				if (n<=m){ 
					System.out.println(a[0]);
					} 
				else
				{ 
					int[] mi = new int[m];
					for(int i = 0;i<n;i++)
					{ 
						Arrays.sort(mi); 
						mi[0]=mi[0]+a[i]; 
						} 
					Arrays.sort(mi); 
					System.out.println(mi[m-1]); 
					}
				}
		}
	}