华为OD机试 - 最少数量线段覆盖| 机试题算法思路 【2023】

最近更新的博客

华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】
华为OD机试题 - 获取最大软件版本号（JavaScript）
华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】
华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】
华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

最少数量线段覆盖 | 华为OD机试

题目

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

输入

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

输出

最少线段数量，为正整数。

示例一

输入

3
1,4
2,5
3,6

输出