字节真题-右上角的性质

import java.util.*;



public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N=sc.nextInt();
        int[] x=new int[N];
        int[] y=new int[N];

        for (int i = 0; i < N; i++) {
            x[i]=sc.nextInt();
            y[i]=sc.nextInt();
        }
        int[] xmax=new int[N];
        int[] ymax=new int[N];

        xmax[N-1]=x[N-1];
        ymax[N-1]=y[N-1];

        for (int i = N-2 ;i >= 0; i--) {
            if(x[i]>xmax[i+1]){
                xmax[i]=x[i];
            }else{
                xmax[i]=xmax[i+1];
            }

            if(y[i]>ymax[i+1]){
                ymax[i]=y[i];
            }else{
                ymax[i]=ymax[i+1];
            }
        }

        for (int i = 0; i < N; i++) {
            if(x[i]==xmax[i]||y[i]==ymax[i]){
                System.out.println(x[i]+" "+y[i]);
            }
        }
    }

}