【華為OD機試真題 python】連接配接器問題 【2022 Q4 | 200分】

■ 題目描述

【連接配接器問題】

有一組區間[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]