Submission #1003735

---

Source Code Expand

import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		String[] orgArrayOfRange = new String[n];
		for (int i = 0; i < n; i++) {
			orgArrayOfRange[i] = sc.next();
		}
		
		Set<String> setOfRange = new TreeSet<String>();
		for (int i = 0; i < n; i++) {
			setOfRange.add(roundTimeRange(orgArrayOfRange[i]));
		}
		
		Set<String> arrangedSetOfRange = arrangeRange(setOfRange);
		
		Iterator<String> iterator;
		iterator = arrangedSetOfRange.iterator();
		while (iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}

	
	private static Set<String> arrangeRange(Set<String> setOfRange) {
		
		Object[] rangeArray = setOfRange.toArray();

		Set<String> arrangedSetOfRange = new TreeSet<String>();
		String prev_start = null;
		String prev_end = null;
		
		for (int i = 0; i < rangeArray.length; i++) {

			String current = (String)rangeArray[i];
			String current_start = current.substring(0, current.indexOf('-'));
			String current_end = current.substring(current.indexOf('-') + 1);
			
			if (prev_start == null && prev_end == null) {
				prev_start = current_start;
				prev_end = current_end;
			} else {
				if (current_start.compareTo(prev_end) <= 0) {
					if (prev_end.compareTo(current_end) <= 0) {
						prev_end = current_end;
					}
				} else {
					arrangedSetOfRange.add(prev_start + "-" + prev_end);
					prev_start = current_start;
					prev_end = current_end;
				}
			}
		}
		arrangedSetOfRange.add(prev_start + "-" + prev_end);
		return arrangedSetOfRange;
	}

	private static String roundTimeRange(String range) {

		String start = range.substring(0, range.indexOf('-'));
		String end = range.substring(range.indexOf('-') + 1);

		start = roundDownTime(start);
		end = roundUpTime(end);
		
		return start + "-" + end;
	}

	private static String roundUpTime(String time) {
		
		int hour = Integer.parseInt(time.substring(0, 2));
		int minutes = Integer.parseInt(time.substring(2, 4));
		
		if (minutes % 5 != 0) {
			minutes = minutes + (5 - minutes % 5);
			if (minutes == 60) {
				minutes = 0;
				hour = hour + 1;
			}
		}
		return String.format("%02d", hour) + String.format("%02d", minutes);
	}

	private static String roundDownTime(String time) {		
		
		int minutes = Integer.parseInt(time.substring(2, 4));
		minutes = minutes - minutes % 5;		
		return time.substring(0, 2) + String.format("%02d", minutes);
	}
}

Submission Info

Judge Result