Submit　　Ranklist

Problem : 73 - Intervals

Problem Statistics

Solved Member: 34　　Submission: 86　　User Tried: 35

Statement:

有n條線段(n<=50000)，唯有兩線段[a,b] [c,d]滿足a <= b < c <= d才是獨立的兩條，否則都可以合併成一個區間。
請問合併過後的所有區間。

Input:Output:

第1行有一個正整數n(3 <= n <= 50000)，代表有多少條線段。
第2行開始後n行，每行有2個數字Li , Ri，代表第i條線段的區間是[Li,Ri]，
並且滿足1 <= Li <= Ri <= 1000000。

輸出請由左到右輸出所有合併過後的區間。
對於每一個區間，請輸出獨立的1行，含有A B兩個數字，以空格分隔開來。
代表有一個[A,B]的區間存在。

Sample Input:Sample Output:

5
5 6
1 4
10 10
6 9
8 10

1 4
5 10

Source:

POI 8 Stage 1

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	32768kb
1	500ms	32768kb	10
2	500ms	32768kb	10
3	500ms	32768kb	10
4	500ms	32768kb	10
5	500ms	32768kb	10
6	500ms	32768kb	10
7	500ms	32768kb	20
8	500ms	32768kb	20