2. 最多有幾台機器一起運作


有n個工作可以執行,給定每個工作的開始時間與結束時間,工作時間可能重疊,時間從0開始,開始與結束時間都是整數,有n台機器可以執行,每台機器同時間只可以執行一個工作,工作可以到每台機器去執行,且工作開始做就需要做完,機器執行中不能跳到另一個工作,可以一結束就馬上接著執行另一個工作,機器更換工作很快,可以不考慮切換所需時間,執行完後最少需要幾台機器才能完成所有工作?

輸入說明:

每次輸入數字n,n表示需要執行的工作個數,輸入n小於100,之後有n行分別是每一行兩個整數s與e,s表示工作的開始時間與e表示工作的 結束時間,且s永遠小於e。

輸出說明:

輸出一個數字,表示需要幾台機器才能在指定的時間執行完所有工作。

輸入範例:

5 
1 10 
2 4 
3 6 
2 5 
4 9

輸出範例:

4

提示:

答案為4是因為
第一台機器 : [1,10]
第二台機器 : [2,4], [4,9]
第三台機器 : [3,6]
第四台機器 : [2,5]

想想看 :

  • 該怎麼排序

results matching ""

    No results matching ""