题目解析和算法源码

华为OD机试 - 最少数量线段覆盖（Java & JS & Python & C & C++）_伏城之外的博客-CSDN博客

题目描述

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

输入描述

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

输出描述

最少线段数量，为正整数

用例1

输入

3
1,4
2,5
3,6

输出

2