华为OD机试双机位A卷 -区间连接器
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解
题目描述
有一组区间[a0，b0]，[a1，b1]，…（a，b表示起点，终点），区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；
给定一组连接器[x1，x2，x3，…]（x表示连接器的最大可连接长度，即x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；
请编程实现使用连接器后，最少的区间数结果。
备注：
- 区间数量<10000，a,b均 <=10000
- 连接器数量<10000；x <= 10000
输入描述
无
输出描述
无
用例1
输入
[1,10],[15,20],[18,30],[33,40]
[5,4,3,2]
输出
1
说明
合并后：[1,10], [15,30], [33,40]，使用5, 3两个连接器连接后只剩下[1,40]。
用例2
输入
[1,2],[3,5],[7,10],[15,20],[30,100]
[5,4,3,2,1]
输出
2
说明
无重叠和相邻，使用1，2，5三个连接器连接后只剩下[1,20]，[30,100]
