蓝桥杯—答疑—简单排序即可

1、问题描述

【问题描述】
有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。
老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。
一位同学答疑的过程如下：
1.首先进入办公室，编号为i的同学需要 s毫秒的时间。
2.然后同学问问题老师解答，编号为i的同学需要 a;毫秒的时间。
3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可
以忽略。
4. 最后同学收拾东西离开办公室，需要e;毫秒的时间。一般需要 10秒、
20秒或30秒，即e;取值为 10000，20000 或 30000。
位同学离开办公室后，紧接着下一位同学就可以进入办公室了。
答疑从0时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群
里面发消息的时刻之和最小。
【输入格式】
输入第一行包含一个整数n，表示同学的数量。
接下来n行，描述每位同学的时间。其中第i行包含三个整数 s.4,4，意
义如上所述。
输出格式】
输出一个整数，表示同学们在课程群里面发消,息的时刻之和最小是多少。
【样例输入】
3
10000 10000 10000
20000 50000 20000
30000 20000 30000

【样例输出】

280000

2、代码实现

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

public class Main{

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		Student[] ss = new Student[n];
		for(int i = 0;i < n;i++) {
			ss[i] = new Student();
			ss[i].t1= scanner.nextLong() + scanner.nextLong();
			ss[i].t2 = scanner.nextLong();
		}
		Arrays.sort(ss);
		
		long currentTime = 0;
		long ans = 0;
		for(int i = 0;i < n;i++) {
			currentTime += ss[i].t1;
			ans += currentTime;
			currentTime += ss[i].t2;
		}
		System.out.println(ans);
	}
}
class Student implements Comparable<Student>{
	long t1;
	long t2;
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		//比较学生一共消耗的时间
		return (int) (this.t1 + this.t2 - o.t1 - o.t2);
	}
}