华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：最少数量线段覆盖 or 区间交叠问题

题目

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

输入

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

输出

最少线段数量，为正整