这篇博客讨论了华为OD2023年B卷中的一道算法题，涉及人气最高店铺的选举。题目要求计算1号店铺至少需要发放多少购物补贴以超过其他店铺的票数，如果1号店铺票数已经最高，则返回0。通过贪心策略解决此问题，给出示例和代码解析。
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
人气最高的店铺
知识点贪心排序
时间限制：1s 空间限制：32MB 限定语言：不限】
题目描述：
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。
请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
输入描述：
第一行为小写逗号分割的两个整数n，m，其中第一个整数n表示参与的市民总数， 第二个整数m代表店铺总数，1 <= n, m <= 3000。
第2到n+1行&#x
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
