java ITSA第57次月赛问题5.作业调度问题

Posted 2021-05-08

import java.math.BigInteger;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		
		Scanner scn=new Scanner(System.in);
		int n=Integer.parseInt(scn.nextLine());
		while(n--!=0) {
			String s[]=scn.nextLine().split(" ");
			int arr[]=new int [Integer.parseInt(s[0])],tot=0,num=0,pre=0;
			for(int i=0;i<arr.length;i++)
				arr[i]=Integer.parseInt(s[i+1]);
			Arrays.sort(arr);
			for(int i=0;i<arr.length;i++) {
				num+=pre;
				tot+=num;
				pre=arr[i];
			}
			System.out.println(tot);
		}	
	}
/*題目：Problem 5. The Job Scheduling Problem
    作者：1010
    時間：西元 2017 年10 月 */
}