【2024年华为OD机试】(A卷,200分)- 区间交叠问题 （JavaScript&Java & Python&C/C++）

一、问题描述

最少线段覆盖问题

题目描述

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

输入描述

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

输出描述

输出一个正整数，表示覆盖所有线段所需的最少线段数量。

示例

示例 1

输入：

3
1,4
2,5
3,6

输出：

2

说明：

选择 [1,4] 和