前言
本题使用Java解答，需要python代码请参考：链接
题目
某城市有m个商店和n位市民。现在要举行一场活动，通过投票来选出最受欢迎的商店。每位市民只能投一票，他们将根据自己的喜好为指定的商店投票。然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。如果1号商店已经是最受欢迎的商店，则输出0。
输入描述：
第一行输入两个整数n和m，以逗号分隔，分别表示市民总数和商店总数（1<=n, m<=3000）。接下来的n行，每行输入两个整数p和q，以逗号分隔，其中p表示该市民初步想要投票给p号商店，q表示为了让该市民改投1号商店需要支付的补贴金额（1 <= p <= m,1<= q <= 10^9）。
输出描述：
输出一个整数，表示1号商店为了成为最受欢迎的商店，需要发放的最少补贴金额。文章来源：https://www.toymoban.com/news/detail-634012.html
示例：
输入：
5,5
2,10
3,20
4,30
5,40
5,90
输出：
50
解释：
有5个市民和5个商店。1号商店可以选择发放总额为60元的补贴抢2,3,4号商店的票文章来源地址https://www.toymoban.com/news/detail-634012.html
到了这里，关于2023华为od机试 Java【最旺店铺】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
