蓝桥杯-答疑（JAVA）

问题描述

有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下： 1.首先进入办公室，编号为i的同学需要s毫秒的时间。 2.然后同学问问题老师解答，编号为I的同学需要a毫秒的时间。 3.答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。 4.最后同学收拾东西离开办公室，需要e毫秒的时间。一般需要10秒、20秒或30秒，即e，取值为10000，20000或30000。 一位同学离开办公室后,紧接着下一位同学就可以进入办公室了。 答疑从0时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。

输入格式

输入第一行包含一个整数n，表示同学的数量。 接下来n行，描述每位同学的时间。其中第i行包含三个整数s，a，e，意义如上所述。

输出格式

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

样例输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

样例输出

280000

我的思路:

太暴力了。

代码:

package LanQiao;

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * Copyright (C), 2019-2022, Kkoo
 * Author: Kkoo
 * Date: 2022/3/26 0026 18:29
 * FileName: 答疑
 */
public class 答疑 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        int n = in.nextInt();
        int[][] arr = new int[n][3];
        for (int i = 0; i < arr.length; i++) {
            int s = in.nextInt();
            int a = in.nextInt();
            int e = in.nextInt();
            arr[i][0] = s + a;
            arr[i][1] = e;
            arr[i][2] = s + a + e;
        }
        int[] time = new int[n];
        s_a_e_sort(arr);
        long sum = 0L;
        for (int i = 0; i < n; i++) {
            if (i == 0) {
                time[i] = arr[i][0];
            } else {
                time[i] = time[i - 1] + arr[i - 1][1] + arr[i][0];
            }
            sum += time[i];
        }
        System.out.println(sum);
    }

    public static void s_a_e_sort(int[][] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j][2] > arr[j + 1][2]) {
                    int[] temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j][2] == arr[j + 1][2] && arr[j][0] > arr[j + 1][0]) {
                    int[] temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j][0] == arr[j + 1][0] && arr[j][1] > arr[j + 1][1]) {
                    int[] temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}