Submission #224920

---

Source Code Expand

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

class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		List<Time> al = new ArrayList<>();
		ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
		for(int i = 0; i < N; i++){
			String temp = scan.next();
			al.add(new Time(Integer.parseInt(temp.split("-")[0]),Integer.parseInt(temp.split("-")[1])));
		}
		
		Collections.sort(al, new Comparator<Time>(){
			@Override
			public int compare(Time o1, Time o2){
				if(o1 == null && o2 == null) return 0;
				else if(o1 == null) return 1;
				else if(o2 == null) return -1;
				return (o1.start - o2.start);
			}
		});
		
		for(int i = 0; i < N; i++){
			System.out.println(al.get(i).start + "-" + al.get(i).end);
		}
		
		int start = al.get(0).start;
		int end = al.get(0).end;
		
		System.out.println();
		
		for(int i = 1; i < N; i++){
			if(al.get(i).start > end){
				disp(start, end);
				start = al.get(i).start;
				end = al.get(i).end;
			}else if(end <= al.get(i).start && end <= al.get(i).end){
				end = al.get(i).end;
			}
			if(i == N - 1){
				disp(start , end);
			}
		}
	}
	
	static void disp(int start, int end){
		String res = "";
		res = Integer.toString((start - start % 60) / 60) + Integer.toString(start % 60) + "-" + 
			  Integer.toString((end - end % 60) / 60) + Integer.toString(end % 60);
		System.out.println(res);
	}
	
}

class Time{
	int start;
	int end;
	
	Time(int start,int end){
		this.start = start;
		this.end = end;

		//to minutes
		this.start = toMinutes(this.start);
		this.end = toMinutes(this.end);

		//round
		this.start = this.start - this.start % 5;
		this.end = this.end + 5 - (this.end % 5);
	}
	
	private int toMinutes(int argc){
		int res;
		res = (argc - argc % 100) / 100 * 60 + argc % 100;
		return res;
	}
	
}

Submission Info

Judge Result