华为OD 机试 2025 B卷 - 区间连接器 (C++ & Python & JAVA & JS & GO)

区间连接器

华为OD机试真题目录点击查看: 华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解

华为OD机试2025B卷 200分题型

题目描述

有一组区间[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]

<