蓝桥官网练习题（答疑）

题目描述

有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。
老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:

1.首先进入办公室，编号为i的同学需要si毫秒的时间。

2.然后同学问问题老师解答，编号为i的同学需要 ai 毫秒的时间。

3.答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。

4.最后同学收拾东西离开办公室，需要ei毫秒的时间。一般需要10秒、20秒或30秒，即ei取值为10000，20000 或 30000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。
答疑从0时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。

输入描述

输入第一行包含一个整数  n，表示同学的数量。

接下来n行，描述每位同学的时间。其中第i行包含三个整数si,ai,ei，意义如上所述。

其中有，1<n ≤1000，1 ≤si ≤60000，1 ≤ai≤10^6，e i∈ 10000,20000,30000，即ei一定是
10000、20000、30000之一。

输出描述

输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

输入输出样例

示例

输入

3

10000 10000 10000

20000 50000 20000

30000 20000 30000

输出

280000

运行限制

• 最大运行时间：3s
• 最大运行内存: 128M

import java.util.*;
public class Main{
	public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int[][] a=new int[n][4];
        for(int i=0;i<n;i++) {
        	a[i][0]=scan.nextInt();
        	a[i][1]=scan.nextInt();
        	a[i][2]=scan.nextInt();
        	a[i][3]=a[i][0]+a[i][1]+a[i][2];//从进办公室到收拾东西的总时间
        }
        Arrays.sort(a,(a1,a2)->a1[2]-a2[2]);//先按收拾时间排序
        Arrays.sort(a,(a1,a2)->a1[3]-a2[3]);//如果收拾时间相同，则按si+ai时间排序
        long sum=0,ans=0;
        for(int i=0;i<n;i++) {
        	sum+=a[i][3];
        	ans+=sum-a[i][2];
        }
        System.out.println(ans);
	}
}