Submission #1138590

---

Source Code Expand

#include <stdio.h>

void print(int a){
	if(a == 0){
		printf("0000");
	}
	else if(a < 10){
		printf("000%d", a);
	}
	else if(a < 100){
		printf("00%d", a);
	}
	else if(a < 1000){
		printf("0%d", a);
	}
	else{
		printf("%d", a);
	}
}

int main(){
	int N, s, i, j, tmpS, tmpE;
	s = scanf("%d", &N);
	int S[N], E[N], SA[N], EA[N];
	for(i = 0; i < N; i++){
		s = scanf("%d-%d", &S[i], &E[i]);
		S[i] = (S[i]/100 * 60 + S[i]%100)/5 * 5;
		E[i] = (E[i]/100 * 60 + E[i]%100 + 4)/5 * 5;
		S[i] = S[i]/60 * 100 + S[i]%60;
		E[i] = E[i]/60 * 100 + E[i]%60;
	}
	for(i = 1; i < N; i++){
		for(j = i; j > 0 && S[j] <= S[j-1]; j--){
			tmpS = S[j];
			S[j] = S[j-1];
			S[j-1] = tmpS;
			tmpE = E[j];
			E[j] = E[j-1];
			E[j-1] = tmpE;
		}
	}
	SA[0] = S[0];
	EA[0] = E[0];
	j = 0;
	for(i = 1; i < N; i++){
		if(S[i] <= EA[j]){
			if(E[i] > EA[j]){
				EA[j] = E[i];
			}
		}
		else{
			j++;
			SA[j] = S[i];
			EA[j] = E[i];
		}
	}
	for(i = 0; i <= j; i++){
		print(SA[i]);
		printf("-");
		print(EA[i]);
		printf("\n");
	}
	return 0;
}

Submission Info

Judge Result