最少数量线段覆盖
题目
给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 1，
请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。
??????????? 华为OD机试（Python）真题目录汇总
输入
第一行输入为所有线段的数量，不超过 10000 ，
后面每行表示一条线段，格式为 x,y，x 和 y 分别表示起点和终点，取值范围是 [−105,105]。
输出
最少线段数量，为正整数。
示例一
输入
3
1,4
2,5
3,6
- 1
- 2
- 3
- 4
输出
2
- 1
说明
选取2条线段[1,4]和[3,6]即可，这两条线段可以覆盖[2,5]<
码莎拉蒂
微信公众号
1000多个电子书覆盖计算机40多个开发方向
微信公众号
评论记录：
回复评论：