PKU 1089. Intervals. TLE

#include <stdio.h> typedef struct { int start,end; }inter; int fcmp(inter *a, inter *b) { return a->start-b->start; } main() { int i, j, n; inter input[50000]; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) { scanf("%d %d",&input[i].start,&input[i].end); } qsort(input, n, sizeof(input[0]), fcmp); for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(input[i].start<=input[j].start && input[j].start<=input[i].end) { if(input[i].end<input[j].end) input[i].end=input[j].end; input[j].start=input[j].end=0; } } } for(i=0; i<n; i++) { if(input[i].start==0 && input[i].end==0) continue; printf("%d %d\n",input[i].start,input[i].end); } } }

하아..........

start값을 기준으로 오름차순으로 정렬한 다음 겹치는 구간은 합쳐보았는데.

TLE