PKU 1089. Intervals. [판정:TLE]

(아나 새해 첫 글이 TLE라니 ㅋㅋㅋㅋㅋㅋㅋㅋ)

또 TLE입니다 -_-;

#include <stdio.h> #include <stdlib.h> typedef struct point { int value; int type; } point; void swap( int *x, int *y ) { int temp; temp = *x; *x = *y; *y = temp; } void bubbleSort( point *pp, int size ) { int i; int j; for( i = 0; i < size-1; i++ ) { for( j = size-1; j > i; j-- ) { if( pp[j-1].value > pp[j].value ) { swap( &pp[j-1].value, &pp[j].value ); swap( &pp[j-1].type, &pp[j].type ); } else if( pp[j-1].value == pp[j].value && pp[j-1].type > pp[j].type ) { swap( &pp[j-1].value, &pp[j].value ); swap( &pp[j-1].type, &pp[j].type ); } } } } void main() { int n; point *ps; int i; int low; int up; int tysum; // type sum int select; scanf("%d", &n); ps = ( point* )malloc( sizeof( point ) * n * 2 ); for( i = 0; i < n; i++ ) { scanf("%d %d", &ps[2*i].value, &ps[2*i+1].value); ps[2*i].type = -1; ps[2*i+1].type = 1; } bubbleSort( ps, 2*n ); tysum = 0; select = 0; for( i = 0; i < 2*n; i++ ) { if( tysum == 0 && select == 0 ) { low = ps[i].value; select = 1; } tysum += ps[i].type; if( tysum == 0 && select == 1 ) { up = ps[i].value; printf("%d %d\n", low, up); select = 0; } } }

아마 sorting하는데 걸리는 시간이 너무 길어서 그런게 아닐까 합니다만 -_-