PKU 1089. Intervals

구간

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 2973	Accepted: 1158

설명

n개의 폐구간 [ai; b i], i=1,2,...,n 이 주어졌습니다. 이 구간들의 합은 교차하지 않는 폐구간들의 쌍으로 표현될 수 있습니다. 당신이 해야 할 일은 이러한 구간들의 표현을 최소한의 숫자로 하는 것입니다. 이렇게 표현할 구간들은 오름차순으로 출력되어야 합니다. 오름차순이란 a <= b < c <= d 일 때, [a; b] 와 [c; d] 라고 표시하는 것을 뜻합니다.
목표
다음 사항을 만족하는 프로그램을 작성하세요.
.여러 구간들을 표준입력한 것으로부터 읽는다.
.교차하지 않는 구간중에서 위에서 주어진 조건을 만족하는 구간을 계산한다.
.계산된 구간을 오름차순으로 표준출력한다.

입력

입력의 첫번째 행은 3<=n<=50000 을 만족하는 하나의 정수 n으로 시작됩니다. 이것은 구간의 개수를 나타냅니다. 1<=i<=n을 만족하는 (i+1)번째 행에는 두 개의 정수 ai, bi가 [ai; bi]의 형태로 나타나는데, 1<=ai<=bi<=1000000 을 만족하며, ai와 bi는 각각 구간의 시작과 끝을 나타내고, 한 칸을 공백을 둡니다.

출력

출력은 설명에서 나온, 교차하지 않는 구간을 계산하여 모든 구간이 나와야 합니다. 각 행에는 한 구간에 대해 적습니다. 한 칸의 공백을 둔 두 개의 정수로 이루어져야 하는데 이 두 정수는 각각 구간의 시작과 끝을 나타냅니다. 구간들은 출력에서 오름차순으로 나옵니다.

입력 예시

5
5 6
1 4
10 10
6 9
8 10

출력 예시

1 4
5 10

Source

POI VIII Stage 1 Problem 2

p.s: ..이거 , 본문이 왜 이러나염.. berepresent 같은, 아무리 봐도 오타로 보이는 단어도 ..
뭐, 제 영어 실력이 미천해서 그 단어가 있는데 해석을 이상하게 한거라면 죄송합니다.
아무튼, 본의 아니게 엄청난 의역을 하였으니, 원문과 비교해보시고 이상한 부분은 거침없이 태클 날려주세요 (--)(__)(--)
p.s2: 하루 더 늦어서 죄송합니다. 영화보고 왔더니 0시가 훌쩍 넘어버렸네요 (..)
p.s3: 폐구간에 대한 간단한 예. [1, 2] = 1<=x<=2 의 범위 안에 있는 x  (어이).  아무튼 시작과 끝 영역을 포함하여 수의 범위를 나타내는 것이 폐구간입니다. (틀렸나-?.....)