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

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
 
题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

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

🎃输入输出

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