华为OD机试【计算观看演唱会场次】(java)(200分)

1、题目描述

为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔。
小明是一个狂热的文艺迷，想观看尽可能多的演出，现给出演出时间表，请帮小明计算他最多能观看几场演出。

2、输入描述

第一行为一个数N,表示演出场数，1 <= N<=1000,接下来N行，每行有被空格分割的两个整数；
第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间；
T和L的单位为分钟，0 <=T <=1440, 0 <= L <= 100。

3、输出描述

输出最多能观看的演出场数。

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

定义一个演出时间集合，对集合进行排序，遍历时间集合，判断连续的演出时间差是否大于等于15分钟，是则观看的演出+1
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    List<int[]> timeList = new ArrayList<>();
    for (int i=0; i<n; i++) {
        int[] tmp = new int[2];
        int t = sc.nextInt();
        int l = sc.nextInt();
        // 开始时间
        tmp[0] = t;
        // 结束时间
        tmp[1] = t + l;
        timeList.add(tmp);
    }
    Collections.sort(timeList, (o1, o2) -> {
        if (o1[1] == o2[1]) {
            return o2[0] - o1[0];
        }else {
            return o2[1] - o1[1];
        }
    });

    int start = timeList.get(0)[0];
    int count = 1;
    for (int[] item : timeList) {
        int tmpStart = item[0];
        int tmpEnd = item[1];
        if (tmpEnd - start >= 15) {
            count++;
            start = tmpStart;
        }
    }
    System.out.println(count);
}

执行结果如下：