求最大点（字节校招编程题）java

题目：

P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x
的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）
如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。

牛客网原题链接

输入描述：

第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。 对于 50%的数据, 1 <= N <=
10000; 对于 100%的数据, 1 <= N <= 500000;

输出描述:

输出“最大的” 点集合， 按照 X 轴从小到大的方式输出，每行两个数字分别代表点的 X 轴和 Y轴。

输入例子1:

5
1 2
5 3
4 6
7 5
9 0

输出例子1:

4 6
7 5
9 0

我的代码：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

/*
    在x轴方向上从右向左遍历
    维护一个当前最大的y值
    遍历到的当前节点的x值大于左边所有还未遍历的节点，小于已经遍历过的节点，
    成为最大点的条件是，没有其他节点的x，y值比最大点的x，y值都大，
    对于左边未遍历到的节点，当前节点的x值比它们大，这些节点的x值已经比当前节点的x值要小了，
    所以要成为最大点，只需当前节点的y值比已经遍历过的节点大。

    故 先按照x的大小对节点排序(从大到小)，再遍历节点，同时维护ymax，
    如果当前节点的y > ymax则满足最大点
 */
public class code1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int N = input.nextInt();
        long[][] arr = new long[N][2];
        for (int i = 0; i < N; i++) {
            arr[i][0] = input.nextLong();
            arr[i][1] = input.nextLong();
        }
        // 排序
        Arrays.sort(arr, new Comparator<long[]>() {
            @Override
            public int compare(long[] o1, long[] o2) {
                return (int) (o2[0] - o1[0]);
            }
        });
        // 核心算法
        ArrayList<long[]> ans = new ArrayList<>();
        long ymax = -1;
        for (int i = 0; i < N; i++) {
            if (arr[i][1] > ymax) {
                ymax = arr[i][1];
                ans.add(arr[i]);
            }
        }
        // output
        for (int i = ans.size() - 1; i >= 0; i--) {
            System.out.println(ans.get(i)[0]+" "+ans.get(i)[1]);
        }

        input.close();
    }
}

运行结果：8/10 超时