Submission #2527246

---

Source Code Expand

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

class Main {
    public static void main(String[] args){
        Scanner stdIn = new Scanner(System.in);
        int n = stdIn.nextInt();

        char[] time = new char[2400];

        int[] start = new int[n];
        int[] end = new int[n];
    

        for(int i = 0; i < n; i++) {
            String str = stdIn.next();
            start[i] = startmalmel(str.substring(0, 4));
            end[i] = endmalmel(str.substring(5, 9));
        }

        Arrays.sort(start);
        Arrays.sort(end);
        //arraydump(start);
        //arraydump(end);
        
        int i = 0;
        int j = 0;
        while(i != n){
            printstart(start[i]);
            i++;
            while(i != n) {
                if(start[i] > end[j]){
                    printend(end[j]);
                    j++;
                    break;
                }
                i++;
                j++;
            }
        }
        printend(end[n - 1]);
    }

    public static int startmalmel(String str){
        int n = Integer.parseInt(str);
        if(n % 10 == 0 || n % 10 == 5)
            return n;
        else if(n % 10 < 5)
            n = n / 10 * 10;
        else
            n = n / 10 * 10 + 5;
        
        return n;
        
    }

     public static int endmalmel(String str){
        int n = Integer.parseInt(str);
        if(n % 10 == 0 || n % 10 == 5)
            return n;
        if(n % 10 < 5)
            n = n / 10 * 10 + 5;
        else if(n % 100 > 49)
            n = n /100 * 100 + 100;
        else
            n = n / 10 * 10 + 10;
        
        return n;
    }

    public static void printstart(int start){
        if(start < 10)
            System.out.print("000" + start + "-");
        else if(start < 100)
            System.out.print("00" + start + "-");
        else if(start < 1000)
            System.out.print("0" + start + "-");
        else
            System.out.print(start + "-");
    }

    public static void printend(int end){
        if(end < 10)
            System.out.println("000" + end);
        else if(end < 100)
            System.out.println("00" + end);
        else if(end < 1000)
            System.out.println("0" + end);
        else
            System.out.println(end);
    }

    public static void arraydump(int[] ary){
        System.out.println("-----------------------");
        for(int i = 0; i < ary.length; i++)
            System.out.println(i + ": " + ary[i]);
        System.out.println("-----------------------");
    }
                
}

Submission Info

Judge Result