蓝桥杯2023年第十四届省赛真题-飞机降落

题目描述

N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早

可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。

一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。

请你判断 N 架飞机是否可以全部安全降落。

输入格式

输入包含多组数据。

第一行包含一个整数 T，代表测试数据的组数。

对于每组数据，第一行包含一个整数 N。

以下 N 行，每行包含三个整数：Ti，Di 和 Li。

输出格式

对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。

样例输入

复制

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

样例输出

复制

YES
NO

（只能拿部分分......）

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        aa:
        while (t-- > 0) {
            int n = sc.nextInt();
            int[][] arr = new int[n][3];
            for (int i = 0; i < n; i++) {
                arr[i][0] = sc.nextInt();//到达时间
                arr[i][1] = sc.nextInt();//可维持时间
                arr[i][2] = sc.nextInt();//需要时间
            }
            Arrays.sort(arr, new Comparator<int[]>() {
                @Override
                public int compare(int[] o1, int[] o2) {
                    if(o1[0] + o1[1] ==o2[0] + o2[1]){
                        return o1[2]-o2[2];
                    }
                    return (o1[0] + o1[1]) - (o2[0] + o2[1]);
                }
            });
            int x = 0;//当前时刻
            for (int i = 0; i < n; i++) {
                if (x <= arr[i][0]) {
                    x = arr[i][0] + arr[i][2];
                } else {
                    if (x > arr[i][0] + arr[i][1]) {
                        System.out.println("NO");
                        continue aa;
                    }
                    x += arr[i][2];
                }
            }
            System.out.println("YES");
        }
    }
}