【华为OD机试 2023】 区间交叠问题（C++ Java JavaScript Python 100%）

题目描述

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

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

最少线段数量，为正整数
用例

示例1

输入


————————————————
版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/banxia_frontend/article/details/129390540

华为OD机试2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

华为OD机试2023最新题库 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

华为OD机试题库 复盘中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html