华为OD机试 - 人气最高的店铺（Java & JS & Python）
短信预约 -IT技能 免费直播动态提醒
题目描述
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。
活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放 q 元的购物补贴，该市民会改为投1号店铺。
请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
输入描述
第一行为小写逗号分割的两个整数n，m，其中：
- 第一个整数n表示参与的市民总数
- 第二个整数m代表店铺总数
- 1 ≤ n,m ≤ 3000
第2到n+1行，每行为小写逗号分割的两个整数p，q，表示市民的意向投票情况，其中每行的：
- 第一个整数p表示该市民意向投票给p号店铺
- 第二个整数q表示其改投1号店铺所需给予的q元购物补贴
- 1 ≤ p ≤ m
- 1 ≤ g ≤ 10^9
不考虑输入的格式问题
输出描述
1号店铺需要最少发放购物补贴金额
用例
| 输入 | 5,5 2,10 3,20 4,30 5,40 |
来源地址：https://blog.csdn.net/qfc_128220/article/details/132194543
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
