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]
想想看 :
- 該怎麼排序