Submission #528175

---

Source Code Expand

w// inputに入力データ全体が入る
function Main(input) {
		// 1行目がinput[0], 2行目がinput[1], …に入る
		input = input.split("\n");
		// 2次元配列作成
		for(var i=1; i<input[0]+1; i++){
				input[i] = input[i].split("-");
		}

		// 開始時刻と終了時刻代入
		var start = new Array();
		var end = new Array();
		for(var j=0; j<input[0]; j++){
				start[j] = parseInt(input[j+1][0],10);
				end[j] = parseInt(input[j+1][1],10);	
		}
		
		// sort
		var n = parseInt(input[0],10);
		for(i=0; i<n-1; i++){
				for(j=n-1; j>i; j--){
						if(start[j-1] > start[j]){
								// start sort
								var ts = start[j];
								start[j] = start[j-1];
								start[j-1] = ts;
								
								// end 並べ替え（ソートではない）
								var te = end[j];
								end[j] = end[j-1];
								end[j-1] = te;
						}
				}
		}

		//出力 & 整理
		var s,e; //出力用変数
		for(var k=0; k<n; k++){
				s = start[k];
				e = end[k];
				while((e >= start[k+1] || s===start[k+1]) && k<n){
						if(e < end[k+1]){
								 e = end[k+1];
						} 
						k++;
				}
				console.log('%d-%d',s,e);
		}
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result