Úkol na algoritmy

vazeni_1.js

function tezsi(a, b){
	return a  > b ? a : b;
}

function porovnej(varianta){
	console.log("Varianta: "+varianta.join());
	var A = varianta[0];
	var B = varianta[1];
	var C = varianta[2];
	var D = varianta[3];

	// 1. vážení
	// určí težěí a lehčí kuličku z AB
	var tezsiAB = tezsi(A, B);
	var lehsiAB = tezsiAB == A ? B : A;

	// 2. vážení
	// určí težěí a lehčí kuličku z CD
	var tezsiCD = tezsi(C, D);
	var lehsiCD = tezsiCD == C ? D : C;

	// 3. vážení
	// určí nejtežší kuličku
	var nejtezsi = tezsi(tezsiAB, tezsiCD);

	var druhaNejtezsi;
	if(nejtezsi == tezsiAB){
		// 4. vážení a)
		// těžší kulička z AB je ta nejteěžší
		// druhá může být ta lehší z AB, nebo ta těžší z CD
		druhaNejtezsi = tezsi(lehsiAB, tezsiCD);
	}else{
		// 4. vážení b)
		// těžší kulička z CD je ta nejteěžší
		// druhá může být ta lehší z CD, nebo ta těžší z AB
		druhaNejtezsi = tezsi(lehsiCD, tezsiAB);
	}

	console.log("Druhá nejtěžší je: "+druhaNejtezsi);
}


// Testuje různé varianty
var variants = [[1,2,3,4], [1,2,4,3], [1,4,2,3], [4,1,2,3], [1,3,2,4], [3,1,2,4], [2,1,3,4]];
for(var i in variants){
	porovnej(variants[i]);
}