Submission #108517

---

Source Code Expand

import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.ArrayList;

public class Main {
	
	public static class Time implements Comparable<Time>{
		int start;
		int end;
		
		public Time(int start, int end) {
			super();
			this.start = (start / 100) * 60 + (start % 100);
			this.end   = (end / 100)   * 60 + (end % 100);
			
			this.start = this.start / 5 * 5;
			this.end = this.end % 5 == 0 ? this.end / 5 * 5: (this.end / 5 + 1) * 5;
		}

		@Override
		public int compareTo(Time o) {
			if(this.start < o.start){
				return -1;
			}else if(this.start > o.start){
				return 1;
			}else if(this.end < o.end){
				return -1;
			}else if(this.end > o.end){
				return 1;
			}else{
				return 0;
			}
		}
		
		@Override
		public String toString(){
			String start_s_h = (start / 60) + "";
			String start_s_m = (start % 60) + "";
			String start_e_h = (end / 60) + "";
			String start_e_m = (end % 60) + "";
			
			return ((start_s_h.length() <= 1 ? "0" + start_s_h : start_s_h) + 
					(start_s_m.length() <= 1 ? "0" + start_s_m : start_s_m) + "-" +
					(start_e_h.length() <= 1 ? "0" + start_e_h : start_e_h) + 
					(start_e_m.length() <= 1 ? "0" + start_e_m : start_e_m));
		}
	}
	
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		
		final int N = sc.nextInt();
		
		PriorityQueue<Time> queue = new PriorityQueue<Main.Time>();
		
		for(int i = 0; i < N; i++){
			String[] inputs = sc.next().split("-");
			queue.add(new Time(Integer.parseInt(inputs[0]), Integer.parseInt(inputs[1])));
		}
		
		//System.out.println(queue);
		
		LinkedList<Time> dic = new LinkedList<Main.Time>();
		
		Time tmp = null;
		while(!queue.isEmpty()){
			Time time = queue.poll();
			
			//System.out.println(time);
			
			if(tmp == null){
				tmp = time;
				continue;
			}
			
			
			if(tmp.end >= time.start){
				if(tmp.end < time.end){
					tmp.end = time.end;
				}
				continue;
			}else{
				dic.add(tmp);
				tmp = time;
			}
		}
		
		if(tmp != null){
			dic.add(tmp);
		}
		
		for(Time t : dic){
			System.out.println(t);
		}
		
		
	}
}

Submission Info

Judge Result