当前位置： 首页 > news >正文

华为OD机试 - 人气最高的店铺（Java JS Python）

news 文章来源：https://blog.csdn.net/qfc_128220/article/details/132194543 2025/2/6 16:14:26

题目描述

某购物城有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

相关文章：

华为OD机试 - 人气最高的店铺（Java JS Python）

题目描述 某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。 活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放 q 元的购物补贴，该市民会改为投1号店铺。 请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其…...

编程日记 2023/8/10 0:43:10

mysql sql 语句sum求和嵌套数学表达式

今天有个需求, 已减高度 高度 x 单双开(单开1 双开2) x 2,要直接写在sql语句中。 表字段 包含 高度 和 单双开字段 值是字符串 (双开 左单开 右单开) -- 已减高度 2 * 单双开 * 高度 sum( -- 求和 表达式 已减高度 2 * 单双开 * 高度 t_cloth.hegiht * 2 * (case WHEN l…...

编程日记 2023/8/10 0:42:10

Java课题笔记~ Servlet编程

1.Servlet编程基础 (1)什么是Servlet Servlet是基于Java语言的Web编程技术，部署在服务器端的Web容器里，获取客户端的访问请求，并根据请求生成响应信息返回给客户端。 创建Servlet的方式，有 如下图：一般创建Servlet都…...

编程日记 2023/8/10 0:41:06

修改IDEA的idea.vmoptions参数导致IDEA无法打开（ReservedCodeCacheSize）

事发原因 Maven导依赖的时候OOM，因此怀疑是内存太小，尝试修改idea.vmoptions的参数，然后发现IDEA重启后打不开了，卸载重装后也无法打开。。。 实际上如果导包爆出OOM的话应该调整下图参数，不过这都是后话了 解决思路…...

编程日记 2023/8/10 0:40:03

P1321 单词覆盖还原

题目描述 一个长度为 l l l 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被…...

编程日记 2023/8/10 0:39:02

GODOT游戏引擎简介，包含与unity性能对比测试，以及选型建议

GODOT，是一个免费开源的3D引擎。本文以unity作对比，简述两者区别和选型建议。由于是很久以前写的ppt，技术原因视频和部分章节丢失了。建议当做业务参考。 GODOT目前为止遇到3个比较重大的基于，第一个是oprea的合作奖，…...

编程日记 2023/8/10 0:38:01

Add-in Express for Microsoft Office and Delphi Crack

Add-in Express for Microsoft Office and Delphi Crack 适用于Microsoft Office和Delphi VCL的Add-in Express使您能够在几次点击中为Microsoft Office开发专业插件。它生成基于COM的项目，这些项目包含Microsoft Office外接程序或智能标记的所有必要功能&#xff0…...

编程日记 2023/8/10 0:36:59

opencv基础-34 图像平滑处理-2D 卷积 cv2.filter2D()

2D卷积是一种图像处理和计算机视觉中常用的操作，用于在图像上应用滤波器或卷积核，从而对图像进行特征提取、平滑处理或边缘检测等操作。 在2D卷积中，图像和卷积核都是二维的矩阵或数组。卷积操作将卷积核在图像上滑动，对每个局部区…...

编程日记 2023/8/10 0:35:58

webSocket 与传统的 http 有什么优势

webSocket 与传统的 http 有什么优势 当页面中需要观察实时数据的变化（比如聊天、k 线图）时，过去我们往往使用两种方式完成 第一种是短轮询，即客户端每隔一段时间就向服务器发送消息，询问有没有新的数据 第二种是长轮询…...

编程日记 2023/8/10 0:34:57

如何测试Linux磁盘的读写速度

在Linux系统中也有很多命令可以测试硬盘的读写速度指标。以下是几个常用命令（注意：在执行测试命令之前，请务必备份数据以避免数据丢失！ 1、dd 命令 首先挂载磁盘 mount /dev/sdb /testdd 命令可用于进行硬盘读写速度测试。 例…...

编程日记 2023/8/10 0:33:55

Spring Data Redis：在Java中操作Redis

目录 一、Spring Data Redis使用方式 1.1 介绍 1.2 配置 1.3 RedisTemplate 二、环境搭建 2.1 导入Spring Data Redis的maven坐标 2.2 配置Redis数据源 2.3 编写配置类，创建RedisTemplate对象 三、操作常见类型数据 3.1 操作字符串类型数据 …...

编程日记 2023/8/10 0:32:54

Android 面试重点之Framework （Handler篇）

近期在网上看到不少Android 开发分享的面试经验，我发现基本每个面经中多多少少都有Framework 底层原理的影子。它也是Android 开发中最重要的一个部分，面试官一般会通过 Framework底层中的一些逻辑原理由浅入深进行提问，来评估应聘者的真实水…...

编程日记 2023/8/10 0:31:53

基于Node.js的后台管理系统的数据表格导出下载

基于Node.js的后台管理系统的数据表格导出下载 今天在工作的时候接触到一个需求，就是现在有一个简单的后台管理系统是基于node.js来实现的，现在需要将其中的一个表格数据下载下来。乍一听还以为这个是一个简单的需求，以为只要简单的一个小时…...

编程日记 2023/8/10 0:30:52

渗透攻击方法：原型链污染

目录 一、什么是原型链 1、原型对象 2、prototype属性 3、原型链 1、显示原型 2、隐式原型 3、原型链 4、constructor属性 二、原型链污染重现 实例 Nodejs沙箱逃逸 1、什么是沙箱（sandbox） 2、vm模块 一、什么是原型链 1、原型对象 JavaS…...

编程日记 2023/8/10 0:29:51

第四章 kernel函数基础篇

cuda教程目录 第一章 指针篇 第二章 CUDA原理篇 第三章 CUDA编译器环境配置篇 第四章 kernel函数基础篇 第五章 kernel索引(index)篇 第六章 kenel矩阵计算实战篇 第七章 kenel实战强化篇 第八章 CUDA内存应用与性能优化篇 第九章 CUDA原子(atomic)实战篇 第十章 CUDA流(strea…...

编程日记 2023/8/10 0:28:50

JVM：运行时数据区域（白话文）

最近有时间在看一本<深入了解Java虚拟机>的书籍&#xff0c;这本书是一个中国人&#xff0c;名叫周志明的人写的。相比于其他翻译过来的技术书籍&#xff0c;这本书还是挺通俗易懂的。先前有和彬哥在聊&#xff0c;他说如果是自己一个人看的话会很枯燥&#xff0c;很难坚…...

编程日记 2023/8/10 0:27:47

Go语言并发编程（千锋教育）

Go语言并发编程&#xff08;千锋教育&#xff09; 视频地址&#xff1a;https://www.bilibili.com/video/BV1t541147Bc?p14 作者B站&#xff1a;https://space.bilibili.com/353694001 源代码&#xff1a;https://github.com/rubyhan1314/go_goroutine 1、基本概念 1.1、…...

编程日记 2023/8/10 0:26:46

CSS革命：用Sass/SCSS引领前端创新

目录 前言SCSSSassSass 和 SCSS 的区别 前言 在现代的前端开发中&#xff0c;CSS已成为呈现网页和应用程序样式的核心。然而&#xff0c;原生的CSS语法在大型项目中可能变得混乱、冗长且难以维护。 为了解决这些问题&#xff0c;SCSS&#xff08;Sass CSS&#xff09;和Sass&am…...

编程日记 2023/8/10 0:25:45

MAPPO 算法的深度解析与应用和实现

【论文研读】 The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games 说明&#xff1a; 来源&#xff1a;36th Conference on Neural Information Processing Systems (NeurIPS 2022) Track on Datasets and Benchmarks. 是NIPS文章&#xff0c;质量有保障&…...

编程日记 2023/8/10 0:24:44

API接口的涉及思路以及部分代码

在现代软件开发中&#xff0c;API&#xff08;Application Programming Interface&#xff09;接口扮演了一个至关重要的角色。通过API接口&#xff0c;不同的应用程序、系统或服务之间可以进行数据交换和相互调用&#xff0c;实现功能的扩展和集成。本文将探讨API接口的设计思…...

编程日记 2023/8/10 0:23:43

Stable Diffusion无需代码连接QQ邮箱的方法

Stable Diffusion用户使用场景&#xff1a; 电商商家在产品测试阶段&#xff0c;通过微信社群日常收集用户对产品设计的反馈&#xff0c;包括对产品的修改建议或外观设计等&#xff0c;并将这些反馈上传至集简云小程序。然后&#xff0c;他们使用Stable Diffusion AI工具生成图…...

编程日记 2023/8/10 0:22:42

Excel表格(一)

1.单一栏的宽度和高度设置 2.大标题的跨栏居中 3.让单元格内的文字------自动适应 4.序号递增 5.货币符号 6.日期格式的选择 选到单元格&#xff0c;选中对应的日期格式 7.自动求和的计算 然后在按住回车键即可求出当前行的金额 点击自动求和 8.冻结表格栏 9.排序 1.单栏排序 …...

编程日记 2023/8/10 0:21:41

详细介绍渗透测试与漏洞扫描

一、概念 渗透测试&#xff1a; 渗透测试并没有一个标准的定义&#xff0c;国外一些安全组织达成共识的通用说法&#xff1b;通过模拟恶意黑客的攻击方法&#xff0c;来评估计算机网络系统安全的一种评估方法。这个过程包括对系统的任何弱点、技术缺陷或漏洞的主动的主动分析…...

编程日记 2023/8/10 0:20:40

Scikit-learn聚类方法代码批注及相关练习

一、代码批注 代码来自&#xff1a;https://scikit-learn.org/stable/auto_examples/cluster/plot_dbscan.html#sphx-glr-auto-examples-cluster-plot-dbscan-py import numpy as np from sklearn.cluster import DBSCAN from sklearn import metrics from sklearn.datasets …...

编程日记 2023/8/10 0:19:39

C#程序的启动显示方案（无窗口进程发送消息） - 开源研究系列文章

今天继续研究C#的WinForm的实例显示效果。 我们上次介绍了Winform窗体的唯一实例运行代码(见博文&#xff1a;基于C#的应用程序单例唯一运行的完美解决方案 - 开源研究系列文章 )。这就有一个问题&#xff0c;程序已经打开了&#xff0c;这时候再次运行该应用程序&#xff0c;…...

编程日记 2023/8/10 0:18:38

java泛型和通配符的使用

泛型机制 本质是参数化类型(与方法的形式参数比较&#xff0c;方法是参数化对象)。 优势:将类型检查由运行期提前到编译期。减少了很多错误。 泛型是jdk5.0的新特性。 集合中使用泛型 总结&#xff1a; ① 集合接口或集合类在jdk5.0时都修改为带泛型的结构② 在实例化集合类时…...

编程日记 2023/8/10 0:17:36

【网络】自定义协议 | 序列化和反序列化 | 以tcpServer为例

本文首发于 慕雪的寒舍 以tcpServer的计算器服务为例&#xff0c;实现一个自定义协议 阅读本文之前&#xff0c;请先阅读 tcpServer 本文完整代码详见 Gitee 1.重谈tcp 注意&#xff0c;当下所对tcp的描述都是以简单、方便理解起见&#xff0c;后续会对tcp协议进行深入解读 …...

编程日记 2023/8/10 0:16:34

06-3_Qt 5.9 C++开发指南_多窗体应用程序的设计(主要的窗体类及其用途；窗体类重要特性设置；多窗口应用程序设计)

文章目录 1. 主要的窗体类及其用途2. 窗体类重要特性的设置2.1 setAttribute()函数2.2 setWindowFlags()函数2.3 setWindowState()函数2.4 setWindowModality()函数2.5 setWindowOpacity()函数 3. 多窗口应用程序设计3.1 主窗口设计3.2 QFormDoc类的设计3.3 QFormDoc类的使用3.…...

编程日记 2023/8/10 0:15:32

(力扣)用两个栈实现队列

这里是栈的源代码&#xff1a;栈和队列的实现 当然&#xff0c;自己也可以写一个栈来用&#xff0c;对题目来说不影响&#xff0c;只要符合栈的特点就行。 题目&#xff1a; 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作&#xff08;push、pop、pe…...

编程日记 2023/8/10 0:14:31

【自动化测试框架】关于unitttest你需要知道的事

一、UnitTest单元测试框架提供了那些功能 1.提供用例组织和执行 如何定义一条“测试用例”? 如何灵活地控制这些“测试用例”的执行? 2.提供丰定的断言方法 当测试用例的执行结果与预期结果不一致时&#xff0c;判定测试用例失败。在自动化测试中&#xff0c;通过“断言”…...

编程日记 2023/8/10 0:13:30

龙岗网/seo外包方案

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如&#xff0c;数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true&#xff0c;否则返回 false。 示例 1: 输入: nums [2&#xff0c;5&…...

编程日记 2025/2/6 12:31:30

wordpress菜单添加首页/网站首页seo关键词布局

1&#xff0e;在增加key的时候勿必设置过期时间&#xff0c;不然Redis Server的内存使用会达到系统物理内存的最大值&#xff0c;导致Redis使用VM降低系统性能。 2&#xff0e;使用Twitter Gizzard进行Redis数据库切分。 3&#xff0e;Redis Key设计时应该尽可能短&#xff0c;…...

编程日记 2025/2/6 10:12:11

如何介绍网站模板下载/建立网站

不知道大家有没有碰到类似的问题&#xff0c;当时的你是什么思路来处理这个问题呢&#xff1f;是url&#xff0c;session&#xff0c;cookie&#xff0c;还是…… 今天笔者就遇到了这个问题&#xff0c;当时的想法如&#xff1a;url&#xff0c;session&#xff0c;cookie都尝试…...

编程日记 2025/2/6 6:33:38

网站空间服务器排名/手机网页链接制作

win7(xp) APMServ5.2.6 Apache启动失败&#xff0c;MYSQL启动失败 的解决办法1.APMServ程序所在路径不能含有汉字和空格。例子&#xff1a;D:\r\APMServ5.2.6\2.去掉如图的ssl &#xff1a;3.80端口被占用&#xff0c;关闭占用端口服务&#xff0c;或者改端口。4.如果发现上面的…...

编程日记 2025/2/5 20:34:46

wordpress主题手机版/app推广文案

1. 解压本地固件库包后需要将文件夹放到指定路径&#xff0c;该指定路径为cubemx软件中的help -> updater settings -> updater settings -> repository folder中的路径&#xff0c;本人的路径为C:/Users/WR/STM32Cube/Repository/。之前没有放到指定路径&#xff0c;…...

编程日记 2025/2/5 19:01:30

网站关键字个数/自动点击器怎么用

NIO虽然称为Non-Blocking IO&#xff08;非阻塞IO&#xff09;&#xff0c;但它支持阻塞IO、非阻塞IO和IO多路复用模式这几种方式的使用。 同步IO模式 NIO服务器端 Slf4j public class NIOBlockingServer {public static void main(String[] args) throws IOException {Ser…...

编程日记 2025/2/5 18:35:09