华为OD机试2025A卷 - 区间交叠 / 最少数量线段覆盖(Java & Python& JS & C++ & C )
最新华为OD机试真题目录:点击查看目录华为OD面试真题精选:点击立即查看题目描述给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖柱所有线段。输入描述第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点,取值范围是[-105,105]。输出描述最少线段数量,为正整数示例1输入31,