Problem:
路線バスの時刻表

バスマニアの健次郎君は、Ａ市内のバスをよく利用しています。ある日ふと、健次郎君の家の前のバス停から出発するすべてのバスを写真に収めることを思い立ちました。このバス停には飯盛山行きと鶴ケ城行きの２つのバス路線が通ります。各路線の時刻表は手に入れましたが、１つの時刻表としてまとめた方がバス停で写真が撮りやすくなります。

健次郎君を助けるために、２つの路線の時刻表を、０時０分を基準として出発時刻が早い順に１つの時刻表としてまとめるプログラムを作成してください。

入力

入力は以下の形式で与えられる。

N h1 m1 h2 m2 ... hN mN
M k1 g1 k2 g2 ... kM gM

１行目に、飯盛山行きのバスの数を表す整数 N (1 ≤ N ≤ 100) と、それに続いて飯盛山行きのバス出発時刻が早い順に与えられる。出発時刻は整数 hi (0 ≤ hi ≤ 23) と mi (0 ≤ mi ≤ 59) からなり、hi 時 mi 分に i 番目のバスが出発することを表す。２行目に、鶴ケ城行きのバスの数を表す整数 M (1 ≤ M ≤ 100) と、それに続いて鶴ケ城行きのバス出発時刻が早い順に与えられる。出発時刻は整数 ki (0 ≤ ki ≤ 23) と gi (0 ≤ gi ≤ 59) からなり、ki 時 gi 分に i 番目のバスが出発することを表す。同じ路線には、同じ時刻に出発するバスはないものとする。

出力

２つの路線の時刻表を、０時０分を基準として出発時刻が早い順に１つにまとめた時刻表を１行に出力する。ただし、同じ時刻に複数のバスが出発するときは１つだけを出力する。出発時刻の時と分を : で区切る。分が１桁のときは左に０をひとつ加えて２桁で出力する。時刻と時刻の間は空白1 つで区切る。

入出力例

入力例１

2 9 8 15 59
1 8 27

出力例１

8:27 9:08 15:59

入力例２

2 0 0 21 0
3 7 30 21 0 23 7

出力例２

0:00 7:30 21:00 23:07

Solution in JAVA (judge verdict: Wrong Answer)

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

public class Main {
	
	private static final Scanner sc = new Scanner(System.in);
	
	public static void main(String... args) {
		new Main().run();
	}
	
	public void run() {
		List<Time> ts = new ArrayList<Time>();
		final int N = sc.nextInt();

		for (int i = 0; i < N; i++) {
			ts.add(new Time(sc.nextInt(), sc.nextInt()));
		}
		
		final int M = sc.nextInt();
		for (int i = 0; i < M; i++) {
			ts.add(new Time(sc.nextInt(), sc.nextInt()));
		}
		
		// solve
		Collections.sort(ts);
		for (int i = 0; i < ts.size() - 1; i++) {
			System.out.print(ts.get(i) + " ");
		}

		System.out.println(ts.get(ts.size() - 1));
	}
	
	public class Time implements Comparable<Time> {
		int h, m;
		
		Time(int h, int m) {
			this.h = h;
			this.m = m;
		}

		@Override
		public String toString() {
			return String.format("%02d:%02d", this.h, this.m);
		}

		@Override
		public int compareTo(Time o) {
			return ((this.h * 60 + this.m) < (o.h * 60 + o.m)) ? -1 : 1;
		}
	}
}