华为OD机试- 题目列表 2023Q1 点这里!!
2023华为OD机试-刷题指南 点这里!!
■ 题目描述
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。
输入描述
第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为”x,y”,
x和y 分别表示起点和终点,取值范围是[-10^5,10^5]。
输出描述
最少线段数量,为正整数。
示例1
输入
3
1,4
2,5
3,6
输出
2
示例2
输入
4
1,3
2,4
4,8
5,9
输出
4
示例3
输入
3
1,6
2,5
5,7
输出
2