华为OD机试真题 Java 实现【最少数量线段覆盖】【2023Q1 200分】

在这里插入图片描述

一、题目描述

给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。

二、输入描述

第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点,取值范围是[-105,105]。

三、输出描述

最少线段数量,为正整数。

四、Java算法源码

public static void main(String[] args) {
   
    Node

你可能感兴趣的:(java,华为,开发语言,算法,面试)