华为OD机试真题Python实现【最少数量线段覆盖】真题+解题思路+代码(2022&2023)

最少数量线段覆盖

题目

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

华为OD机试(Python)真题目录汇总


输入

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

输出

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

示例一

输入

3
1,4
2,5
3,6

输出

2

说明

选取2条线段[1,4][3,6]即可,这两条线段可以覆盖[2,5]<

你可能感兴趣的:(华为OD机试Python真题,华为,算法,最少数量线段覆盖,python,华为od上机题)