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

最新推荐文章于 2024-09-04 02:27:36 发布

wuming无名

最新推荐文章于 2024-09-04 02:27:36 发布

阅读量342

点赞数 1

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/qq_34789262/article/details/77489885

练习专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于寻找二维平面上的最大点。通过读取输入数据并按横坐标排序，程序能有效地找到最右侧且纵坐标最大的点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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]);
                }

            }
        }
    }
}