Submission #522544

---

Source Code Expand

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] argv) {
        Scanner scanner = new Scanner(System.in);
        int time = scanner.nextInt();
        String[] lines = new String[time];
        HashMap<Integer, Integer> starts = new HashMap<Integer, Integer>();
        for (int i = 0; i < time; i++) {
            String l = scanner.next();
            lines[i] = l;
            String[] t = l.split("-");
            int s = Integer.parseInt(t[0] + t[1]);
            starts.put(s, i);
        }
        Object[] key = starts.keySet().toArray();
        Arrays.sort(key);

        int index = 0;
        int bds;
        int bde;
        int bdls = 0;
        int bdle = 0;
        String[] out = new String[time];
        for (int i = 0; i < key.length; i++) {
            int k = starts.get(key[i]);
            String[] tmp = lines[k].split("-");
            bds = Integer.parseInt(tmp[0]);
            double s = Math.floor(bds / 10);
            if (bds % 10 >= 5) {
                bds = (int)s * 10 + 5;
            } else {
                bds = (int)s * 10;
            }
            if (bds % 100 > 59) {
                bds = bds + 40;
            }

            bde = Integer.parseInt(tmp[1]);
            double e = Math.floor(bde / 10);
            if (bde % 10 > 5) {
                bde = (int)e * 10 + 10;
            } else if (bde % 10 >= 1) {
                bde = (int)e * 10 + 5;
            } else {
                bde = (int)e * 10;
            }
            if (bde % 100 > 59) {
                bde = bde + 40;
            }
            if (bde > 2359) {
                bde = 2400;
            }

            if (i > 0) {
                if (bds <= bdls) {
                    if (bdle <= bde) {
                        out[index - 1] = String.format("%04d-%04d", bds, bde);
                        bdls = bds;
                        bdle = bde;
                    } else {
                        out[index - 1] = String.format("%04d-%04d", bds, bdle);
                        bdls = bds;
                    }
                    continue;
                } else if (bds <= bdle && bdle <= bde) {
                    out[index - 1] = String.format("%04d-%04d", bdls, bde);
                    bdle = bde;
                    continue;
                } else if (bde <= bdle) {
                    continue;
                }
            }
            out[index] = String.format("%04d-%04d", bds, bde);
            bdls = bds;
            bdle = bde;
            index++;
        }

        for (int i = 0; i < out.length; i++) {
           if (out[i] == null) {
               break;
           }
           System.out.println(out[i]);
        }
    }
}

Submission Info

Judge Result