华为OD机试 2023B卷题库疯狂收录中,刷题点这里
一、题目描述
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。
二、输入描述
第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点,取值范围是[-105,105]。
三、输出描述
最少线段数量,为正整数。
四、解题思路
- 定义一个节点,有左节点和右节点两个属性;
- 在Node类中定义compareTo方法,比较Node左节点;
- 如果当前node和参数node的左节点相当,返回参数右节点与当前的右节点差;
- 如果当前node和参数node的左节点不相当,返回当前node和参数node的左节点的差值;
- 输入所有线段的数量nÿ