Show banner

// Ушло примерно 1.5 часа
// Сперва пытался сам решить, но зашел в тупик. Поэтому, пришлось погуглить


// Возвращает id баннера или null если в списке нет элемента с положительным весом
function getNextBannerID(bannerList, sumWeight) {
  let rand = Math.random() * sumWeight;

  for (let i = 0; i < bannerList.length; i++) {
    if(rand < bannerList[i].w && rand > 0) {
      return bannerList[i].id;
    }

    rand -= bannerList[i].w;
  }

  return null;
}

function main(bannerList) {
  let sumWeight = bannerList.reduce((sum, banner) => sum + banner.w, 0);

  let stat = {};

  // Для удобства теста повторяем вызов sumWeight раз
  // Количество показов каждого баннера должно быть примерно равно весу
  for(let i = 0; i < sumWeight; i++) {
    let nextId = getNextBannerID(bannerList, sumWeight);

    // console.log(i + 1 + ':', nextId);

    // Собираем и показываем статистику для удобства
    if (!stat[nextId]) {
      stat[nextId] = 1;
    } else {
      stat[nextId] += 1;
    }
  }

  console.log('Stats:');
  console.log(stat);
}

function test() {
  let tests = [
    [
      {w: 100, id: 1},
      {w: 10.1, id: 2},
      {w: 50, id: 1},
    ],
    [
      {w: 100, id: 1},
      {w: 200, id: 2},
      {w: 400, id: 3},
      {w: 800, id: 4},
    ],
    [
      {w: 0, id: 1},
    ]
  ];

  tests.forEach((test, index) => {
    console.log(`Test ${index + 1}:`);
    console.log('Banner list', test);
    main(test);
    console.log('');
  })
}

test();