Solutions/Fanta's Solution PKU 1089. Intervals. AC 지환태 2008. 12. 26. 22:18 #include <stdio.h> typedef struct { int start,end; }inter; int fcmp(inter *a, inter *b) { return a->start-b->start; } main() { int i, n; inter input[50000], *p; 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); p=&input[0]; for(i=1; i<n; i++) { if(input[i].start > p->end) { printf("%d %d\n",p->start,p->end); p->start=input[i].start; p->end=input[i].end; } if(input[i].end > p->end) p->end=input[i].end; } printf("%d %d\n",p->start,p->end); } } Run ID User Problem Result Memory Time Language Code Length Submit Time 4513623 jht009 1089 Accepted 576K 79MS C 638B 2008-12-26 21:13:48ㅎㅎ 너무 심심해요 ㅜㅜ 이번에도 들보형님이랑 똑같네요 ㅡㅡ;;;