題目描述：

有一組區(qū)間[a0，b0]，[a1，b1]，…（a，b表示起點(diǎn)，終點(diǎn)），區(qū)間有可能重疊、相鄰，重疊或相鄰則可以合并為更大的區(qū)間；

給定一組連接器[x1，x2，x3，…]（x表示連接器的最大可連接長(zhǎng)度，即x>=gap），可用于將分離的區(qū)間連接起來，但兩個(gè)分離區(qū)間之間只能使用1個(gè)連接器；

請(qǐng)編程實(shí)現(xiàn)使用連接器后，最少的區(qū)間數(shù)結(jié)果。

區(qū)間數(shù)量<10000，a,b均 <=10000

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

輸入描述

區(qū)間組：[1,10],[15,20],[18,30],[33，40]

連接器組：[5,4,3,2]

輸出描述

1

說明：

合并后：[1,10],[15,30],[33,40]，使用5, 3兩個(gè)連接器連接后只剩下 [1, 40]。

示例1 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

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

[5,4,3,2]

輸出

1

說明

合并后：[1,10], [15,30], [33,40]，使用5, 3兩個(gè)連接器連接后只剩下[1,40]。

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

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

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

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128224758

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128226435

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128176996

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129033942

C語(yǔ)言版本持續(xù)更新中