7620 區間合併

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給定 n 個閉區間 [ai; bi]，其中i=1,2,...,n。任意兩個相鄰或相交的閉區間可以合併為乙個閉區間。例如，[1;2] 和 [2;3] 可以合併為 [1;3]，[1;3] 和 [2;4] 可以合併為 [1;4]，但是[1;2] 和 [3;4] 不可以合併。

我們的任務是判斷這些區間是否可以最終合併為乙個閉區間，如果可以，將這個閉區間輸出，否則輸出no。

輸入第一行為乙個整數n，3 ≤ n ≤ 50000。表示輸入區間的數量。

之後n行，在第i行上（1 ≤ i ≤ n），為兩個整數 ai 和 bi ，整數之間用乙個空格分隔，表示區間 [ai; bi]（其中 1 ≤ ai ≤ bi ≤ 10000）。

輸出輸出一行，如果這些區間最終可以合併為乙個閉區間，輸出這個閉區間的左右邊界，用單個空格隔開；否則輸出 no。

樣例輸入

5

5 61 5
10 10
6 98 10

1 10

1 #include2

int t[20020];//
算是個桶吧 
3int
main()417
}18for(int i=min*2;i<=max*2;++i)
19if(t[i]==0)p=0;  //
判斷 p為判斷引數 
20if(p==0)printf("no"
);21
else
if(p==1)printf("
%d %d
",min,max);
22return
0;    
23 }

7620 區間合併

7620 區間合併 總時間限制 1000ms 記憶體限制 65536kb 描述 給定 n 個閉區間 ai bi 其中i 1,2,n。任意兩個相鄰或相交的閉區間可以合併為乙個閉區間。例如，1 2 和 2 3 可以合併為 1 3 1 3 和 2 4 可以合併為 1 4 但是 1 2 和 3 4 不可以合...

7620 區間合併

總時間限制 1000ms 記憶體限制 65536kb 描述 給定 n 個閉區間 ai bi 其中i 1,2,n。任意兩個相鄰或相交的閉區間可以合併為乙個閉區間。例如，1 2 和 2 3 可以合併為 1 3 1 3 和 2 4 可以合併為 1 4 但是 1 2 和 3 4 不可以合併。我們的任務是判斷...

803 區間合併

給定 n 個區間 l i,r i 要求合併所有有交集的區間。注意如果在端點處相交，也算有交集。輸出合併完成後的區間個數。例如 1,3 和 2,6 可以合併為乙個區間 1,6 輸入格式 第一行包含整數n。接下來n行，每行包含兩個整數 l 和 r。輸出格式 共一行，包含乙個整數，表示合併區間完成後的區間...