【华为OD机试真题】149、区间交叠问题 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 持续更新最新的华为OD机试真题，本专栏使用C++、Java、Python、JS语言进行解答，目前已更新到2024的B、C、D卷，每个题目的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，全网限时最低价，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

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

🎃输入输出

输入
第一行输入为所有线段的数量，不超过10000， 后面每行表示一线段，格式为 “x，y”，x和y分别表示起点和终点，取值范围是[-10^5， 10^5]
 
输出
最少线段数量，为正整数

🎃样例1