Submission #110418

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
 
 
public class Main {
	private static  BufferedReader  br = null;
	private static  RecordCmp		cp = null;

	static {
		br = new BufferedReader(new InputStreamReader(System.in));
		cp = new RecordCmp();
	}

	/**
	* @param args
	*/
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Record>	dat = new ArrayList<Record>();
		String				out = "";
		int					cnt = parseCnt();
		int					stk = 0;

		for (int i = 0; i < cnt; i++) {
			Record[]	rng = parseRange();

			dat.add(rng[0]);
			dat.add(rng[1]);
		}

		Collections.sort(dat, cp);

		for (int i = 0; i < cnt*2; i++) {
			Record	rec = dat.get(i);
			if (rec.k == 1) {
				if (stk++==0) {
					out = String.format("%04d-", rec.t);
				}
			} else {
				stk--;
			}

			if (stk == 0) {
				out += String.format("%04d", rec.t);
				System.out.println(out);
			}
		}
	}

	private static Record[] parseRange() {
		Record[]	rng = null;
		String		str = null;

		if ((str = parseStdin()) != null) {
			String[]	line = str.split("-");
			int			tmp1 = Integer.parseInt(line[0]);
			int			tmp2 = Integer.parseInt(line[1]);

			tmp1 = (tmp1/100)*60 + tmp1%100;
			tmp2 = (tmp2/100)*60 + tmp2%100;

			tmp1 = (tmp1/5)*5;
			tmp2 = (tmp2/5+(((tmp2%5)>0)?1:0))*5;
			rng = new Record[2];

			rng[0] = new Record();
			rng[0].t = ((tmp1)/60)*100+((tmp1)%60);
			rng[0].k = 1;

			rng[1] = new Record();
			rng[1].t = ((tmp2)/60)*100+((tmp2)%60);
			rng[1].k = 2;
		}

		return rng;
	}

	private static int parseCnt() {
		int     cnt = 0;
		String  str = null;

		if ((str = parseStdin()) != null) {
			cnt = Integer.parseInt(str);
		}

		return cnt;
	}

	private static String parseStdin() {
		String	stdin = null;

		try {
			String	tmp = br.readLine();
			if (tmp != null) {
				if (!tmp.isEmpty()) stdin = tmp;
				}
			}
		catch (IOException e) {}

		return stdin;
	}

	private static class Record {
		public	int	t;
		public	int	k;
	}

	private static class RecordCmp implements Comparator<Record> {
		public int compare(Record o1, Record o2) {
			// TODO 自動生成されたメソッド・スタブ
			return (o1.t!=o2.t)?o1.t-o2.t:o1.k-o2.k;
		}
	}
}

Submission Info

Judge Result