超级会员免费看
本文介绍了华为在线开发者评估（OD）中的一道C++编程题，涉及数据结构和算法应用。题目要求计算1号店铺为赢得最多投票，至少需要提供多少元补贴。通过分析市民投票意向和补贴需求，找到最优策略。文章提供完整代码实现，帮助读者理解和解决此类问题。
人气最高的店铺
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放 q 元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。
输入描述
第一行为小写逗号分割的两个整数n，m，其中：
- 第一个整数n表示参与的市民总数
- 第二个整数m代表店铺总数
- 1 <= n, m &
订阅专栏 解锁全文
22
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
