2023华为od机试真题【人气最高的店铺】JAVA

MISAYAONE

已于 2025-03-16 11:59:44 修改

阅读量3.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题（E+A+B+C+D卷） OD机试 Py/Java/JS合集（E+A+B+C+D卷）文章标签：华为od 华为od机试题人气最高的店铺 java

于 2023-06-15 12:23:59 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/131213756

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 2 个专栏收录

该专栏为热销专栏榜第13名

1563 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了华为OD机试中的一道真题，内容涉及通过最少补贴策略使1号店铺在有m个商铺的情况下，从n位市民投票中成为人气最高店铺。思路包括动态排序规则和回溯遍历，同时提供了示例解释了不同补贴策略的影响。此外，还分享了华为OD机试的Python、JavaScript、Java等语言的真题题库资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某购物城有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<= q <= 10^9.不考虑输入的格式问题
输出描述
1号店铺需要最少发放购物补贴金额。

示例1
输入:
5,5
2,10
3,20
4,30
5,40
5,90
输出:
50
说明:
有5个人参与，共5个店铺。
如果选择发放 10元+20元+30元=60元的补贴来抢2.3.4号店铺的票，总共发放了60元补贴

(5号店铺有2票，1号店铺要3票才能胜出)

如果选择发放 10元+40元=50元的补贴来抢2.5号店铺的票，总共发放了50元补贴
<