//メンバー
var numMember = 56;
var lstMember = new Array();
var parent = new Array();
var equal = new Array();
var rec = new Array();
var score = new Array();
var cmp1,cmp2;
var head1,head2;
var nrec;
var tmpScore;

var numQuestion;
var totalSize;
var finishSize;
var finishFlag;

//変数の初期化+++++++++++++++++++++++++
function initList(){
	var n = 0;
	var mid;
	var i;

	//ソートすべき配列
	lstMember[n] = new Array();
	for (i=0; i<numMember; i++) {
		lstMember[n][i] = numMember-i;
	}
	parent[n] = -1;
	totalSize = 0;
	n++;

	for (i=0; i<lstMember.length; i++) {
		//要素数が２以上なら２分割し、
		//分割された配列をlstMemberの最後に加える
		if(lstMember[i].length>=2) {
			mid = Math.ceil(lstMember[i].length/2);
			lstMember[n] = new Array();
			lstMember[n] = lstMember[i].slice(0,mid);
			totalSize += lstMember[n].length;
			parent[n] = i;
			n++;
			lstMember[n] = new Array();
			lstMember[n] = lstMember[i].slice(mid,lstMember[i].length);
			totalSize += lstMember[n].length;
			parent[n] = i;
			n++;
		}
	}

	//保存用配列
	for (i=0; i<numMember; i++) {
		rec[i] = 0;
	}
	//得点
	for (i=0; i<=numMember; i++) {
		score[i] = 0;
	}
	nrec = 0;

	//引き分けの結果を保存する配列（単方向リスト）
	//キー：リンク始点の値
	// 値 ：リンク終点の値
	for (i=0; i<=numMember; i++) {
		equal[i] = 0;
	}

	cmp1 = lstMember.length-2;
	cmp2 = lstMember.length-1;
	head1 = 0;
	head2 = 0;
	numQuestion = 1;
	finishSize = 0;
	finishFlag = 0;
}

//リストのソート+++++++++++++++++++++++
//flag：比較結果
//  -1：左を選択
//   0：引き分け
//   1：右を選択
function sortList(flag){
	var i;
	var str;

	//recに保存
	if (flag<0) {
		rec[nrec] = lstMember[cmp1][head1];
		head1++;
		nrec++;
		finishSize++;
		while (equal[rec[nrec-1]]!=0) {
			rec[nrec] = lstMember[cmp1][head1];
			head1++;
			nrec++;
			finishSize++;
		}
	}
	else if (flag>0) {
		rec[nrec] = lstMember[cmp2][head2];
		head2++;
		nrec++;
		finishSize++;
		while (equal[rec[nrec-1]]!=0) {
			rec[nrec] = lstMember[cmp2][head2];
			head2++;
			nrec++;
			finishSize++;
		}
	}
	else {
		rec[nrec] = lstMember[cmp1][head1];
		head1++;
		nrec++;
		finishSize++;
		while (equal[rec[nrec-1]]!=0) {
			rec[nrec] = lstMember[cmp1][head1];
			head1++;
			nrec++;
			finishSize++;
		}
		equal[rec[nrec-1]] = lstMember[cmp2][head2];
		rec[nrec] = lstMember[cmp2][head2];
		head2++;
		nrec++;
		finishSize++;
		while (equal[rec[nrec-1]]!=0) {
			rec[nrec] = lstMember[cmp2][head2];
			head2++;
			nrec++;
			finishSize++;
		}
		//alert(equal);
	}

	//片方のリストを走査し終えた後の処理
	if (head1<lstMember[cmp1].length && head2==lstMember[cmp2].length) {
		//リストcmp2が走査済 - リストcmp1の残りをコピー
		while (head1<lstMember[cmp1].length){
			rec[nrec] = lstMember[cmp1][head1];
			head1++;
			nrec++;
			finishSize++;
		}
	} else if (head1==lstMember[cmp1].length && head2<lstMember[cmp2].length) {
		//リストcmp1が走査済 - リストcmp2の残りをコピー
		while (head2<lstMember[cmp2].length){
			rec[nrec] = lstMember[cmp2][head2];
			head2++;
			nrec++;
			finishSize++;
		}
	}

	//両方のリストの最後に到達した場合は
	//親リストを更新する
	if (head1==lstMember[cmp1].length && head2==lstMember[cmp2].length) {
		for (i=0; i<lstMember[cmp1].length+lstMember[cmp2].length; i++) {
			lstMember[parent[cmp1]][i] = rec[i];
		}
		lstMember.pop();
		lstMember.pop();
		cmp1 = cmp1-2;
		cmp2 = cmp2-2;
		head1 = 0;
		head2 = 0;

		//新しい比較を行う前にrecを初期化
		if (head1==0 && head2==0) {
			for (i=0; i<numMember; i++) {
				rec[i] = 0;
			}
			nrec = 0;
		}
	}

	if (cmp1<0) {
		//alert(lstMember[0]);
		str = "Battle No."+(numQuestion-1)+"<br>"+Math.floor(finishSize*100/totalSize)+"% sorted.";

		document.getElementById("battleNumber").innerHTML = str;

		showResult();
		finishFlag = 1;
	} else {
		showImage();
	}
}

//結果の表示+++++++++++++++++++++++++++
function showResult() {
	var ranking = 1;
	var sameRank = 1;
	var str = "";
	var i, j;
	var numEqual;
	var tmpScore = (numMember-1)*3;
	var data = [];

	//得点の計算
	for (i=0; i<numMember; i++) {
		numEqual = 0;
		if (i<numMember-1) {
			for (j=i; equal[lstMember[0][j]]==lstMember[0][j+1]; j++) {
				numEqual++;
			}
		}
		score[lstMember[0][i]] = tmpScore-numEqual*2;
		if (i<numMember-1) {
			for (j=i; equal[lstMember[0][j]]==lstMember[0][j+1]; j++) {
				i++;
				score[lstMember[0][i]] = tmpScore-numEqual*2;
			}
		}
		tmpScore -= 3*(numEqual+1);
	}

	var tiwitterString = "乃木坂46ソート%0D%0A";
	str += "<table class=\"table table-striped\">";
	str += "<thead>";
	str += "<tr>";
	str += "<th class=\"text-center\">順位<\/td>";
	str += "<th class=\"text-center\">名前<\/td>";
	str += "<th class=\"text-center\">得点<\/td>";
	str += "<\/tr>";
	str += "<\/thead>";
	str += "<tbody>";

	for (i=0; i<numMember; i++) {
		data[i] = [];
		data[i] = {
			name: toName(lstMember[0][i]),
			point: score[lstMember[0][i]]
		}
		str += "<tr>";
		str += "<td>"+ranking+"<\/td>";
		str += "<td>"+toName(lstMember[0][i])+"<\/td>";
		str += "<td class=\"text-right\">"+(score[lstMember[0][i]])+"pt<\/td>";
		str += "<\/tr>";
		if (i < 10) {
			tiwitterString += ranking + "位" + toName(lstMember[0][i]) + "%0D%0A";
		}
		if (i<numMember-1) {
			if (equal[lstMember[0][i]]==lstMember[0][i+1]) {
				sameRank++;
			} else {
				ranking += sameRank;
				sameRank = 1;
			}
		}
	}
	str += "<\/table>";
	str += "<\/tbody>";
	str += '<a href="https://twitter.com/share?url=https://nogizaka46-dc.com/sort/&text=' + tiwitterString + '&hashtags=nogizaka46,乃木坂46" target="_blank" rel="noopener" class="btn btn-priary">twitterに投稿</a>';

	document.getElementById("mainTr").style.display = "none";

	document.getElementById("resultField").innerHTML = str;
	$.ajax({
		url : "../inc/do/sort_add.php",
		type : "post",
		cache : false,
		data : {
			params: data
		},
		success: function(request){
		}
	});
}

//比較する2つの表示+++++++++++++++++++
function showImage() {
	var str0 = "Battle No."+numQuestion+"<br>"+Math.floor(finishSize*100/totalSize)+"% sorted.";
	var str1 = ""+toName(lstMember[cmp1][head1]);
	var str2 = ""+toName(lstMember[cmp2][head2]);
	var memId1 = "";
	var memId2 = "";
	if (lstMember[cmp1][head1]<10) memId1 += "0";
	if (lstMember[cmp2][head2]<10) memId2 += "0";
	memId1 += lstMember[cmp1][head1];
	memId2 += lstMember[cmp2][head2];

	document.getElementById("battleNumber").innerHTML = str0;
	document.getElementById("leftName").innerHTML = str1;
	document.getElementById("rightName").innerHTML = str2;

	$("#leftImg").attr("src", "https://nogizaka46-dc.com/img/member/img"+memId1+".jpg");
	$("#rightImg").attr("src", "https://nogizaka46-dc.com/img/member/img"+memId2+".jpg");
	$("img[amp-img-id='leftImg']").attr("src", "https://nogizaka46-dc.com/img/member/img"+memId1+".jpg");
	$("img[amp-img-id='rightImg']").attr("src", "https://nogizaka46-dc.com/img/member/img"+memId2+".jpg");
	numQuestion++;
}

//名前に変換+++++++++++++++++++++++++++
function toName(n) {
	var str;
	switch(n) {
		 case 1: str="秋元真夏";break;
		 case 2: str="生田絵梨花";break;
		 case 3: str="伊藤かりん";break;
		 case 4: str="伊藤純奈";break;
		 case 5: str="伊藤理々杏";break;
		 case 6: str="井上小百合";break;
		 case 7: str="岩本蓮加";break;
		 case 8: str="梅澤美波";break;
		 case 9: str="衛藤美彩";break;
		 case 10: str="遠藤さくら";break;
		 case 11: str="大園桃子";break;
		 case 12: str="賀喜遥香";break;
		 case 13: str="掛橋沙耶香";break;
		 case 14: str="金川紗耶";break;
		 case 15: str="川後陽菜";break;
		 case 16: str="北川悠理";break;
		 case 17: str="北野日奈子";break;
		 case 18: str="久保史緒里";break;
		 case 19: str="黒見明香";break;
		 case 20: str="齋藤飛鳥";break;
		 case 21: str="斉藤優里";break;
		 case 22: str="阪口珠美";break;
		 case 23: str="桜井玲香";break;
		 case 24: str="佐々木琴子";break;
		 case 25: str="佐藤楓";break;
		 case 26: str="佐藤璃果";break;
		 case 27: str="柴田柚菜";break;
		 case 28: str="白石麻衣";break;
		 case 29: str="新内眞衣";break;
		 case 30: str="鈴木絢音";break;
		 case 31: str="清宮レイ";break;
		 case 32: str="高山一実";break;
		 case 33: str="田村真佑";break;
		 case 34: str="筒井あやめ";break;
		 case 35: str="寺田蘭世";break;
		 case 36: str="中田花奈";break;
		 case 37: str="中村麗乃";break;
		 case 38: str="西野七瀬";break;
		 case 39: str="能條愛未";break;
		 case 40: str="早川聖来";break;
		 case 41: str="林瑠奈";break;
		 case 42: str="樋口日奈";break;
		 case 43: str="星野みなみ";break;
		 case 44: str="堀未央奈";break;
		 case 45: str="松尾美佑";break;
		 case 46: str="松村沙友理";break;
		 case 47: str="向井葉月";break;
		 case 48: str="矢久保美緒";break;
		 case 49: str="山崎怜奈";break;
		 case 50: str="山下美月";break;
		 case 51: str="弓木奈於";break;
		 case 52: str="吉田綾乃クリスティー";break;
		 case 53: str="与田祐希";break;
		 case 54: str="若月佑美";break;
		 case 55: str="渡辺みり愛";break;
		 case 56: str="和田まあや";break;
		 default: str = "";
	}
	return str;
}