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
提示 :
占总分30%的测试数据中n<=15
占总分100%的测试数据中n<=1000,并且所有数字皆不超过1000000000。
標籤:
出處:
2008海峽兩岸青少年程式設計競賽Seanwu

本題狀況 本題討論 排行

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