华为OD机试 - 最少数量线段覆盖 - 二叉树（Java 2025 A卷 100分）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、解题思路

1. 定义一个节点，有左节点和右节点两个属性；
2. 在Node类中定义compareTo方法，比较Node左节点；
   • 如果当前node和参数node的左节点相当，返回参数右节点与当前的右节点差；
   • 如果当前node和参数node的左节点不相当，返回当前node和参数node的左节点的差值；
3. 输入所有线段的数量n；
4. 输入n个Node节点，有两个值，起点和终点；
5. 将输入的Node节点进行排序，根据Node左节点进行升序排列；
6. 定义变量right，记录第一个节点的右节点；
7. 定