內容
| 海港碼頭 |
Background
根據 b178. 遊輪 Boat，就是離岸較近的船不可以比離岸較遠的船先離開，不然就會被卡住出不去了。就好比堆疊(stack)結構。
The Problem
給一個碼頭及所有船的到達時間與離開時間，請問最多能讓多少船隻停泊。
注意 : 同一時間只能有一艘船進行進港或離港的操作。
輸入說明
多筆測資，每組第一行有一個數字 N 代表有多少個船隻進出港的時間資料，接下來有 N 行資料，每行上有兩個數字 S 與 E 代表一艘船的入港時間與離港時間。
1≦N≦100, 1 ≦ S < E ≦ 1,000,000
輸出說明
輸出能分配的最大數量。
範例輸入
#1
4 1 10 2 5 3 7 6 9 3 10 12 10 15 13 17 2 1 10 10 12
範例輸出
#1
3 2 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 30.0s , <1M
公開 測資點#0 (100%): 30.0s , <1M
提示 ：
※ 題目重覆、測資有問題請通知我。
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||