【題目描述】
給定n??個閉區間[ai????,?bi????],其中i=1,2,...,n??=1,2,...,??。
任意兩個相鄰或相交的閉區間可以合并為一個閉區間。例如,[11,22]和[22,33]可以合并為[11,33],[11,33]和[22,44]可以合并為[11,44],但是[11,22]和[33,44]不可以合并。
我們的任務是判斷這些區間是否可以最終合并為一個閉區間,如果可以,將這個閉區間輸出,否則輸出"no????"。
【輸入】
第一行為一個整數n??,3≤n≤500003≤??≤50000。表示輸入區間的數量。之后n??行,在第i??行上(1≤i≤n1≤??≤??),為兩個整數ai????和bi????,整數之間用一個空格分隔,表示區間[ai????,?bi????](其中1≤ai≤bi≤100001≤????≤????≤10000)。
【輸出】
輸出一行,如果這些區間最終可以合并為一個閉區間,輸出這個閉區間的左右邊界,用單個空格隔開;否則輸出“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? ? ? (復制到瀏覽器下載)