人气最高的店铺

题目解析

本题就是

51nod - 1494 选举拉票（Java & JS & Python）_伏城之外的博客-CSDN博客

的换皮题，具体解析请看该博客的。

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  // 市民数量, 店铺数量
  const [n, m] = (await readline()).split(",").map(Number);

  // shop_costs是一个字典，key为店铺id，value为该店铺名下的市民
  const shop_costs = {};

  // 记录所有市民中最大的改选花费，用于后面构造权值线段树
  let max_cost = 0;

  // 记录自己店铺胜选所需