a571. 海港碼頭 - 高中生程式解題系統

內容

海港碼頭

Background

根據 b178. 遊輪 Boat，就是離岸較近的船不可以比離岸較遠的船先離開，不然就會被卡住出不去了。就好比堆疊(stack)結構。

The Problem

給一個碼頭及所有船的到達時間與離開時間，請問最多能讓多少船隻停泊。

注意 : 同一時間只能有一艘船進行進港或離港的操作。

輸入說明

多筆測資，每組第一行有一個數字 N 代表有多少個船隻進出港的時間資料，接下來有 N 行資料，每行上有兩個數字 S 與 E 代表一艘船的入港時間與離港時間。

1≦N≦100, 1 ≦ S < E ≦ 1,000,000

輸出說明

輸出能分配的最大數量。

範例輸入 #1

範例輸出 #1

3
2
1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 30.0s , <1M

提示：

※ 題目重覆、測資有問題請通知我。

標籤:

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」