【題目描述】
給定n??個(gè)閉區間[ai????,?bi????],其中i=1,2,...,n??=1,2,...,??。
任意兩個(gè)相鄰或相交的閉區間可以合并為一個(gè)閉區間。例如,[11,22]和[22,33]可以合并為[11,33],[11,33]和[22,44]可以合并為[11,44],但是[11,22]和[33,44]不可以合并。
我們的任務(wù)是判斷這些區間是否可以最終合并為一個(gè)閉區間,如果可以,將這個(gè)閉區間輸出,否則輸出"no????"。
【輸入】
第一行為一個(gè)整數n??,3≤n≤500003≤??≤50000。表示輸入區間的數量。之后n??行,在第i??行上(1≤i≤n1≤??≤??),為兩個(gè)整數ai????和bi????,整數之間用一個(gè)空格分隔,表示區間[ai????,?bi????](其中1≤ai≤bi≤100001≤????≤????≤10000)。
【輸出】
輸出一行,如果這些區間最終可以合并為一個(gè)閉區間,輸出這個(gè)閉區間的左右邊界,用單個(gè)空格隔開(kāi);否則輸出“no????"。
【輸入樣例】
5
5 6
1 5
10 10
6 9
8 10
【輸出樣例】
1 10
上一篇
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf? ? ? (復制到瀏覽器下載)
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe? ? ? (復制到瀏覽器下載)
【題目描述】 世博會(huì )志愿者的選拔工作正在A(yíng)市如火如荼的進(jìn)行。為了選拔最合適的人才,A市對所有報名的選手進(jìn)行了筆試,筆試分數達到面試分數線(xiàn)的選手方可進(jìn)入面試。面試分數線(xiàn)根據計劃錄取人數的150150%劃定,即如果計劃錄取m??名志愿者,則面試分數線(xiàn) ...