×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『競賽題庫』
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
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
沒有發現任何「解題報告」