华为OD机试 - 区间交叠问题 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

3
1,4
2,5
3,6

2、输出

2

3、说明

选择线段 [1,4] 和 [3,6]，即可覆盖所有线段。

测试用例2：

1、输入

4
1,10
2,3
4,5
6,7

2、输出

1

3、说明

选择线段 [1,10]，即可覆盖所有线段。

五、解题思路

1、贪心算法

贪心算法适用于此类优化问题，通过每次做出局