今日头条8/23第一道编程题

//大致求最大点（题目后面补充）

import java.util.Scanner;
import java.util.Arrays;
public class max {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int[] arrayx = new int[n];
            int[] arrayy = new int[n];
            for (int i = 0; i < n; i++) {
                arrayx[i] = sc.nextInt();
                arrayy[i] = sc.nextInt();
            }
            Arrays.sort(arrayx);//根据横坐标排序，最右边的一定符合要求
            System.out.print(arrayx[n-1]+" ");
            System.out.println(arrayy[n-1]);
            for(int i=n-2;i>=0;i--){
                int maxy=n-1;//从右往左比较纵坐标，只有纵坐标更大的才符合要求
                if(arrayy[i]>arrayy[maxy]){
                    maxy=i;//如果前一个比后一个纵坐标更大，则更新最大纵坐标，并输出
                    System.out.print(arrayx[i]+" ");
                    System.out.println(arrayy[i]);
                }

            }
        }
    }
}