Submission #602842

---

Source Code Expand

import java.io.*;

public class Main{
	public static void main(String[] args)throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[][] se = new int[n][2];
		String[] d = new String[2];
		for(int i = 0;i < n;i++){
			d = br.readLine().split("-");
			se[i][0] = Integer.parseInt(d[0]);
			se[i][0] = se[i][0] / 10 * 10 + (se[i][0] % 10 < 5 ? 0 : 5);
			se[i][1] = Integer.parseInt(d[1]);
			if(se[i][1] % 100 > 55){
				se[i][1] = (se[i][1] / 100 + 1) * 100;
			}else if(se[i][1] % 5 > 0){
				se[i][1] = se[i][1] / 10 * 10 + (se[i][1] % 10 < 5 ? 5 : 10);
			}
		}
		
		quick(se , 0 , n - 1);
		int[][] se_ans = new int[n][2];
		se_ans[0][0] = se[0][0];
		se_ans[0][1] = se[0][1];
		int se_n = 0;
		for(int i = 1;i < n;i++){
			if(se_ans[se_n][0] <= se[i][0] && se[i][0] <= se_ans[se_n][1]){
				if(se_ans[se_n][1] < se[i][1])	se_ans[se_n][1] = se[i][1];
			}else{
				se_n++;
				se_ans[se_n][0] = se[i][0];
				se_ans[se_n][1] = se[i][1];
			}
		}
		for(int i = 0;i <= se_n;i++){
			System.out.printf("%04d-%04d\n" , se_ans[i][0] , se_ans[i][1]);
		}
	}
	
	public static void quick(int[][] se, int r , int l){
		int rr = r , ll = l , m = se[(r + l) / 2][0] , w = 0;
		while(rr <= ll){
			while(se[rr][0] < m) rr++;
			while(se[ll][0] > m) ll--;
			if(rr <= ll){
				w = se[rr][0];
				se[rr][0] = se[ll][0];
				se[ll][0] = w;
				w = se[rr][1];
				se[rr][1] = se[ll][1];
				se[ll][1] = w;
				rr++;
				ll--;
			}
		}
		if(r < ll) quick(se , r , ll);
		if(rr < l) quick(se , rr , l);
	}
}

Submission Info

Judge Result