Submission #227446

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

import static java.lang.Integer.parseInt;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line = "";

		while ((line = br.readLine()) != null && !line.isEmpty()) {
			int n = parseInt(line);
			int[][] memo = new int[n][2];
			for (int i = 0; i < n; i++) {
				line = br.readLine();
				memo[i][0] = parseInt(line.substring(0, 2)) * 100;
				memo[i][0] += parseInt(line.substring(2, 4));
				memo[i][1] = parseInt(line.substring(5, 7)) * 100;
				memo[i][1] += parseInt(line.substring(7)) + 4;
				memo[i][0] /= 5;
				memo[i][0] *= 5;
				memo[i][1] /= 5;
				memo[i][1] *= 5;
				if (memo[i][1] % 100 == 60) {
					memo[i][1] += 40;
				}
			}
			Arrays.sort(memo, new Comparator<int[]>() {
				@Override
				public int compare(int[] o1, int[] o2) {
					if (o1[0] != o2[0]) {
						return o1[0] - o2[0];
					} else {
						return o1[1] - o2[1];
					}
				}
			});
			int start = memo[0][0];
			int end = memo[0][1];
			for (int i = 1; i < n; i++) {
				if (memo[i][0] <= end) {
					if (memo[i][1] > end) {
						end = memo[i][1];
					}
				} else {
					System.out.printf("%04d-%04d\n", start, end);
					start = memo[i][0];
					end = memo[i][1];
				}
			}
			System.out.printf("%04d-%04d\n", start, end);
		}

	}

}

Submission Info

Judge Result