Submission #208769

---

Source Code Expand

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        Time[][] memoTimeArray = new Time[N][2];
        for (int i = 0; i < N; i++) {
            String[] timeArray = scan.next().split("-");
            memoTimeArray[i] = new Time[] { convertMin(timeArray[0], true), convertMin(timeArray[1], false) };
        }
        scan.close();
        Collections.sort(Arrays.asList(memoTimeArray), new Comparator<Time[]>() {
            @Override
            public int compare(Time[] o1, Time[] o2) {
                Time t1 = o1[0];
                Time t2 = o2[0];
                if (t1.getKey() > t2.getKey()) {
                    return 1;
                } else if (t1.getKey() < t2.getKey()) {
                    return -1;
                } else {
                    return 0;
                }
            }
        });
        Time startTime = memoTimeArray[0][0];
        Time endTime = memoTimeArray[0][1];
        for (int i = 1; i < memoTimeArray.length; i++) {
            Time[] timeArray = memoTimeArray[i];
            if ((timeArray[0].getKey() >= startTime.getKey() && timeArray[0].getKey() <= endTime.getKey())) {
                if (timeArray[1].getKey() > endTime.getKey()) {
                    endTime = timeArray[1];
                }
            } else {
                System.out.println(startTime + "-" + endTime);
                startTime = timeArray[0];
                endTime = timeArray[1];
            }
        }
        System.out.println(startTime + "-" + endTime);
    }

    private static Time convertMin(String time, boolean isStart) {
        Integer hour = Integer.valueOf(time.substring(0, 2));
        Integer min = Integer.valueOf(time.substring(2, 4));

        if (isStart) {
            min = min / 5 * 5;
        } else {
            if (min % 5 != 0) {
                min = (min / 5 + 1) * 5;
            }
        }
        if (min >= 60) {
            min = min - 60;
            hour = hour + 1;
        }

        return new Time(hour, min);
    }

    public static class Time {
        int hour;
        int min;

        public Time(int hour, int min) {
            this.hour = hour;
            this.min = min;
        }

        public Integer getKey() {
            return (this.hour * 60 + this.min) / 5;
        }

        @Override
        public String toString() {
            return new StringBuilder().append(String.format("%02d", this.hour)).append(String.format("%02d", this.min))
                    .toString();
        }
    }
}

Submission Info

Judge Result