Competitive Gaming
12345678910111213141516171819202122232425262728293031323334353637383940414243444546
// A group of players are playing\\
const k = 3;
//const scores = [60, 20, 50, 25, 100, 25, 20];
//const scores = [10, 2, 0, 0, 3, 0, 0];
const scores = [50, 25,50,50,20,30,40,20,20,10,20,100];
// brute force method
const numPlayers = (k, scores) => {
scores.sort((a,b) => b-a);
console.log(scores)
let prevScore = 0;
let count = 0;
let tempArray = [];
for (let i=0; i < scores.length; i++) {
if (prevScore === scores[i]) {
tempArray.push(count);
} else {
count++;
tempArray.push(count);
}
prevScore = scores[i];
}
return tempArray.filter(i => i <= k).length;
}
const numPlayers2 = (k, scores) => {
scores.sort((a,b) => b-a);
let prevScore = 0;
let count = 0;
let tempArray = [];
for (let i=0; i < scores.length; i++) {
if (prevScore === scores[i]) {
tempArray.push(count);
} else {
count++;
tempArray.push(count);
}
prevScore = scores[i];
}
console.log(tempArray)
return tempArray.filter(i => i <= k).length;
}
console.log(numPlayers(k, scores));
console.log(numPlayers2(k, scores));
JavaScript
INFO