公司創(chuàng)新實驗室正在研究如何最小化資源成本，最大化資源利用率，請你設(shè)計算法幫他們解決一個任務(wù)混部問題：有taskNum項任務(wù)，每個任務(wù)有開始時間（startTime），結(jié)束時間（endTime）,并行度（parallelism）三個屬性，并行度是指這個任務(wù)運行時將會占用的服務(wù)器數(shù)量，一個服務(wù)器在每個時刻可以被任意任務(wù)使用但最多被一個任務(wù)占用，任務(wù)運行完成立即釋放（結(jié)束時刻不占用）。任務(wù)混部問題是指給定一批任務(wù)，讓這批任務(wù)由同一批服務(wù)器承載運行，請你計算完成這批任務(wù)混部最少需要多少服務(wù)器，從而最大最大化控制資源成本。

輸入描述：

第一行輸入為taskNum，表示有taskNum項任務(wù)

接下來taskNum行，每行三個整數(shù)，表示每個任務(wù)的開始時間

（startTime ），結(jié)束時間（endTime ），并行度（parallelism）

輸出描述：

一個整數(shù)，表示最少需要的服務(wù)器數(shù)量

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

輸入

3

2 3 1

6 9 2

0 5 1

輸出

2

說明

一共有三個任務(wù)，第一個任務(wù)在時間區(qū)間【2，3】運行，占用1個服務(wù)

器，第二個任務(wù)在時間區(qū)間【6，9】運行，占用2個服務(wù)器，第三個任

務(wù)在時間區(qū)間【0，5】運行，占用1個服務(wù)器，需要最多服務(wù)器的時間

區(qū)間為【2，3】和【6，9】，需要2個服務(wù)器。

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

輸入

2

3 9 2

4 7 3

輸出

5

說明

一共兩個任務(wù)，第一個任務(wù)在時間區(qū)間【3，9】運行，占用2個服務(wù)

器，第二個任務(wù)在時間區(qū)間【4，7】運行，占用3個服務(wù)器，需要最多

服務(wù)器的時間區(qū)間為【4，7】，需要5個服務(wù)器。

備注：

1<=taskNum<=100000

0<=startTime<endTime<=50000

1<=parallelism<=100

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

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

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

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

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

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

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

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