华为OD机试-连接器问题

题目描述：

有一组区间[a0，b0]，[a1，b1]，…（a，b表示起点，终点），区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；

给定一组连接器[x1，x2，x3，…]（x表示连接器的最大可连接长度，即x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；

请编程实现使用连接器后，最少的区间数结果。

区间数量<10000，a,b均 <=10000

连接器梳理<10000；x <= 10000

输入描述

区间组：[1,10],[15,20],[18,30],[33，40]

连接器组：[5,4,3,2]

输出描述

1

说明：

合并后：[1,10],[15,30],[33,40]，使用5, 3两个连接器连接后只剩下 [1, 40]。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

[1,10],[15,20],[18,30],[33,40]

[5,4,3,2]

输出

1

说明

合并后：[1,10], [15,30], [33,40]，使用5, 3两个连接器连接后只剩下[1,40]。

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128224758

Java 实现：https://renjie.blog.csdn.net/article/details/128224758

Python实现：https://renjie.blog.csdn.net/article/details/128226435

C++ 实现：https://renjie.blog.csdn.net/article/details/128176996

JavaScript实现：https://renjie.blog.csdn.net/article/details/129033942

C语言版本持续更新中