华为OD机试 - 人气最高的店铺（Java JS Python）
题目描述
某购物城有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号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其…...
mysql sql 语句sum求和嵌套数学表达式
今天有个需求, 已减高度 高度 x 单双开(单开1 双开2) x 2,要直接写在sql语句中。 表字段 包含 高度 和 单双开字段 值是字符串 (双开 左单开 右单开) -- 已减高度 2 * 单双开 * 高度 sum( -- 求和 表达式 已减高度 2 * 单双开 * 高度 t_cloth.hegiht * 2 * (case WHEN l…...
Java课题笔记~ Servlet编程
1.Servlet编程基础 (1)什么是Servlet Servlet是基于Java语言的Web编程技术，部署在服务器端的Web容器里，获取客户端的访问请求，并根据请求生成响应信息返回给客户端。 创建Servlet的方式，有 如下图：一般创建Servlet都…...
修改IDEA的idea.vmoptions参数导致IDEA无法打开（ReservedCodeCacheSize）
事发原因 Maven导依赖的时候OOM，因此怀疑是内存太小，尝试修改idea.vmoptions的参数，然后发现IDEA重启后打不开了，卸载重装后也无法打开。。。 实际上如果导包爆出OOM的话应该调整下图参数，不过这都是后话了 解决思路…...
P1321 单词覆盖还原
题目描述 一个长度为 l l l 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被…...
GODOT游戏引擎简介，包含与unity性能对比测试，以及选型建议
GODOT，是一个免费开源的3D引擎。本文以unity作对比，简述两者区别和选型建议。由于是很久以前写的ppt，技术原因视频和部分章节丢失了。建议当做业务参考。 GODOT目前为止遇到3个比较重大的基于，第一个是oprea的合作奖，…...
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外接程序或智能标记的所有必要功能࿰…...
opencv基础-34 图像平滑处理-2D 卷积 cv2.filter2D()
2D卷积是一种图像处理和计算机视觉中常用的操作，用于在图像上应用滤波器或卷积核，从而对图像进行特征提取、平滑处理或边缘检测等操作。 在2D卷积中，图像和卷积核都是二维的矩阵或数组。卷积操作将卷积核在图像上滑动，对每个局部区…...
webSocket 与传统的 http 有什么优势
webSocket 与传统的 http 有什么优势 当页面中需要观察实时数据的变化（比如聊天、k 线图）时，过去我们往往使用两种方式完成 第一种是短轮询，即客户端每隔一段时间就向服务器发送消息，询问有没有新的数据 第二种是长轮询…...
如何测试Linux磁盘的读写速度
在Linux系统中也有很多命令可以测试硬盘的读写速度指标。以下是几个常用命令（注意：在执行测试命令之前，请务必备份数据以避免数据丢失！ 1、dd 命令 首先挂载磁盘 mount /dev/sdb /testdd 命令可用于进行硬盘读写速度测试。 例…...
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 操作字符串类型数据 …...
Android 面试重点之Framework （Handler篇）
近期在网上看到不少Android 开发分享的面试经验，我发现基本每个面经中多多少少都有Framework 底层原理的影子。它也是Android 开发中最重要的一个部分，面试官一般会通过 Framework底层中的一些逻辑原理由浅入深进行提问，来评估应聘者的真实水…...
基于Node.js的后台管理系统的数据表格导出下载
基于Node.js的后台管理系统的数据表格导出下载 今天在工作的时候接触到一个需求，就是现在有一个简单的后台管理系统是基于node.js来实现的，现在需要将其中的一个表格数据下载下来。乍一听还以为这个是一个简单的需求，以为只要简单的一个小时…...
渗透攻击方法：原型链污染
目录 一、什么是原型链 1、原型对象 2、prototype属性 3、原型链 1、显示原型 2、隐式原型 3、原型链 4、constructor属性 二、原型链污染重现 实例 Nodejs沙箱逃逸 1、什么是沙箱（sandbox） 2、vm模块 一、什么是原型链 1、原型对象 JavaS…...
第四章 kernel函数基础篇
cuda教程目录 第一章 指针篇 第二章 CUDA原理篇 第三章 CUDA编译器环境配置篇 第四章 kernel函数基础篇 第五章 kernel索引(index)篇 第六章 kenel矩阵计算实战篇 第七章 kenel实战强化篇 第八章 CUDA内存应用与性能优化篇 第九章 CUDA原子(atomic)实战篇 第十章 CUDA流(strea…...
JVM：运行时数据区域（白话文）
最近有时间在看一本<深入了解Java虚拟机>的书籍，这本书是一个中国人，名叫周志明的人写的。相比于其他翻译过来的技术书籍，这本书还是挺通俗易懂的。先前有和彬哥在聊，他说如果是自己一个人看的话会很枯燥，很难坚…...
Go语言并发编程（千锋教育）
Go语言并发编程（千锋教育） 视频地址：https://www.bilibili.com/video/BV1t541147Bc?p14 作者B站：https://space.bilibili.com/353694001 源代码：https://github.com/rubyhan1314/go_goroutine 1、基本概念 1.1、…...
CSS革命：用Sass/SCSS引领前端创新
目录 前言SCSSSassSass 和 SCSS 的区别 前言 在现代的前端开发中，CSS已成为呈现网页和应用程序样式的核心。然而，原生的CSS语法在大型项目中可能变得混乱、冗长且难以维护。 为了解决这些问题，SCSS（Sass CSS）和Sass&am…...
MAPPO 算法的深度解析与应用和实现
【论文研读】 The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games 说明： 来源：36th Conference on Neural Information Processing Systems (NeurIPS 2022) Track on Datasets and Benchmarks. 是NIPS文章，质量有保障&…...
API接口的涉及思路以及部分代码
在现代软件开发中，API（Application Programming Interface）接口扮演了一个至关重要的角色。通过API接口，不同的应用程序、系统或服务之间可以进行数据交换和相互调用，实现功能的扩展和集成。本文将探讨API接口的设计思…...
电脑同时连接内网和外网的方法，附外网连接局域网的操作设置
对于工作一般都设置在内网网段中，而同时由于需求需要连接外网，一般只能通过内网和外网的不断切换进行设置，如果可以同时连接内网和外网会更加便利，同时连接内网和外网方法具体如下。 一、电脑怎么弄可以同时连接内网和外网&#…...
# STM32F103 SD卡读写程序
下面是一个基于STM32F103系列微控制器的SD卡读写完整程序，使用标准外设库(StdPeriph)和FatFs文件系统。 硬件准备 STM32F103C8T6开发板(或其他F103系列)SD卡模块(SPI接口)连接线缆 硬件连接 SD卡模块 STM32F103 CS -> PA4 (SPI1_NSS) SCK -> PA5 (SPI…...
selinux firewalld
一、selinux 1.说明 SELinux 是 Security-Enhanced Linux 的缩写，意思是安全强化的 linux； SELinux 主要由美国国家安全局（NSA）开发，当初开发的目的是为了避免资源的误用 DAC（Discretionary Access Cont…...
chili3d 笔记17 c++ 编译hlr 带隐藏线工程图
这个要注册不然emscripten编译不起来 --------------- 行不通 ---------------- 结构体 using LineSegment std::pair<gp_Pnt, gp_Pnt>;using LineSegmentList std::vector<LineSegment>; EMSCRIPTEN_BINDINGS(Shape_Projection) {value_object<LineSegment&g…...
NTT印地赛车：数字孪生技术重构赛事体验范式，驱动观众参与度革命
引言：数字孪生技术赋能体育赛事，开启沉浸式观赛新纪元 在传统体育赛事观赛模式遭遇体验天花板之际，NTT与印地赛车系列赛（NTT INDYCAR SERIES）的深度合作，通过数字孪生（Digital Twin）…...
OpenCV 图像色彩空间转换与抠图
一、知识点: 1、色彩空间转换函数 (1)、void cvtColor( InputArray src, OutputArray dst, int code, int dstCn 0, AlgorithmHint hint cv::ALGO_HINT_DEFAULT ); (2)、将图像从一种颜色空间转换为另一种。 (3)、参数说明: src: 输入图像，即要进行颜…...
Qt 5.12 上读取 .xlsx 文件（Windows 平台）
推荐最优方案：使用 QXlsx 库 QXlsx 是一个基于 Qt 的开源库，专门用于读写 .xlsx 文件，适用于 Qt 5.12，且无需依赖 Microsoft Excel 或 COM 对象。以下是其优势与实现步骤： 优势 跨平台：QXlsx 不依赖 Mic…...
AI书签管理工具开发全记录（十三）：TUI基本框架搭建
文章目录 AI书签管理工具开发全记录（十三）：TUI基本框架搭建前言 📝1.TUI介绍 🔍2. 框架选择 ⚙️3. 功能梳理 🎯4. 基础框架搭建⚙️4.1 安装4.2 参数设计4.3 绘制ui4.3.1 设计结构体4.3.2 创建头部4.3.3 创…...
＜2＞-MySQL库的操作
目录 一，创建数据库 二，查看字符集和校验规则 三，修改数据库 四，删除数据库 五，备份和恢复数据库 六，查看连接 一，创建数据库 创建一个名为bin_db的数据库，并设置字符集为utf8…...
Linux中shell编程表达式和数组讲解
一、表达式 1.1 测试表达式 样式1: test 条件表达式 样式2: [ 条件表达式 ] 注意：以上两种方法的作用完全一样，后者为常用。但后者需要注意方括号[、]与条件表达式之间至少有一个空格。test跟 [] 的意思一样条件成立，状态返回值是0条件不成…...