回『競賽題庫』
b178. 遊輪 Boat
標籤 :
通過比率 : 30人/145人 ( 21% ) [非即時]
評分方式：
Tolerant

最近更新 : 2011-04-12 10:54

內容
埃及的尼罗河上有很多游轮，虽然可能分别属于不同的公司，但之间有个不成文的默契。当多艘游轮要靠岸时，一种可能是直接停靠在岸边的码头，另一种方式是靠在已经就位的船旁边。它们可以一艘接着一艘并排起来，离岸较远的船上的游客若要下船，则可以通过其它的船到达岸上。不过有个限制，就是离岸较近的船不可以比离岸较远的船先离开，不然就会被卡住出不去了。

给所有船只的到达和离开时间，问岸边最少需要几个码头，才能让所有的船有办法靠岸。
輸入說明
输入的第一行有一个整数n，代表游轮的个数。
接下来有n行每一行分别有两个整数Ai,Bi(Ai<=Bi)，代表第i艘游轮的到达和离开时间。
所有船只的到达和离开时间都不会相等。
輸出說明
请输出能让所有船只靠岸的最少码头数。
範例輸入 #1 
4
1 30
5 10
6 12
11 20
範例輸出 #1 
2
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
占总分30%的测试数据中n<=15
占总分100%的测试数据中n<=1000，并且所有数字皆不超过1000000000。
標籤:
出處:
2008海峽兩岸青少年程式設計競賽Seanwu

本題狀況 本題討論 排行

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