今日头条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
;
int[] arrayy = new int
;
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]);
}

}
}
}
}