PKU 1089. Intervals. AC

#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

ㅎㅎ 너무 심심해요 ㅜㅜ

이번에도 들보형님이랑 똑같네요 ㅡㅡ;;;