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

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

news 2026/5/20 8:49:15

题目描述

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

FPGA设计实战：别再乱用复位了！同步、异步与异步复位同步释放的Verilog代码避坑指南

FPGA设计实战&#xff1a;复位电路设计的黄金法则与Verilog避坑指南 在FPGA开发的世界里&#xff0c;复位电路就像交响乐团的指挥——它决定了整个系统能否从混沌走向有序。许多工程师往往低估了复位设计的重要性&#xff0c;直到项目后期遭遇难以追踪的亚稳态问题或时序收敛失…...

编程新知 2026/5/20 8:37:21

照片直播如何实现？Android 通过 PTP/MTP 有线连接相机的技术方案

一、应用场景 在婚礼摄影、赛事记录、电商拍摄等业务中&#xff0c;客户往往希望&#xff1a; 摄影师按下快门&#xff0c;手机或平板立刻能看到照片。 常见传输方式的对比&#xff1a; 方式 问题 WiFi 延迟高、断连频繁 蓝牙 传输速度慢 有线 OTG ✅ 稳定、实时、低…...

编程新知 2026/5/20 7:37:13

基于MATLAB的GPS捕获、跟踪与PVT计算实现

一、系统架构设计 GPS信号处理流程分为信号捕获、信号跟踪、导航电文解调和PVT解算四个核心模块。以下为MATLAB实现框架&#xff1a; % 主程序流程 [acquired_data, doppler_shift, code_phase] acquisition(signal, PRN_list); [tracked_data, cn0_est] tracking(acquired_d…...

编程新知 2026/5/20 7:14:43

2026年AI搜索优化服务商TOP10榜单发布：技术原生派领跑，垂直专精派各显神通

随着生成式AI全面重构用户信息获取与消费决策路径&#xff0c;AI搜索优化&#xff08;GEO&#xff09;已从概念验证迈入规模化落地阶段。企业面临的痛点高度集中&#xff1a;技术门槛高、效果难量化、服务商良莠不齐。为帮助企业精准选型&#xff0c;我们基于技术自研能力、实战…...

编程新知 2026/5/20 7:08:59

SM2国密算法实战：从Java工具类到与前端（JS）的跨语言加解密联调避坑指南

SM2国密算法实战&#xff1a;前后端联调中的密钥格式与加解密兼容性解决方案 在前后端分离架构中实现国密SM2算法的端到端加密&#xff0c;就像让两个说不同方言的人进行秘密对话——稍有不慎就会导致"鸡同鸭讲"的尴尬局面。最近在金融项目中使用SM2实现登录报文加密…...

编程新知 2026/5/20 7:04:16

从理论到PCB：20dB耦合度的宽带定向耦合器设计全流程与性能测试

从理论到PCB&#xff1a;20dB耦合度的宽带定向耦合器设计全流程与性能测试 在射频电路设计中&#xff0c;定向耦合器作为关键的无源器件&#xff0c;其性能直接影响整个系统的信号监测、功率分配和反射测量精度。特别是工作于1-4GHz频段、耦合度为20dB的宽带定向耦合器&#xf…...

编程新知 2026/5/20 5:41:36

HT4182：5V 输入 1.6A 同步升压双节锂电充电器，高集成全保护可 P2P 替代

在便携式音箱、POS 机、电子烟、对讲机等采用双节串联锂电池供电的设备中&#xff0c;5V USB 输入升压充电是最主流的方案&#xff0c;市场对充电效率、集成度和可靠性的要求越来越高。HT4182 作为一款专为 5V 输入优化的同步升压型双节锂电池充电器&#xff0c;凭借高转换效率…...

编程新知 2026/5/20 5:14:02

AMD Zen 5架构深度解析：从芯片设计到市场格局的算力突围

1. 项目概述&#xff1a;一场迟来的算力突围战最近几年&#xff0c;但凡关注高性能计算、人工智能或者游戏显卡的朋友&#xff0c;心里可能都憋着一股气&#xff1a;市场几乎被一家公司主导&#xff0c;无论是数据中心里训练大模型的GPU&#xff0c;还是我们电脑里的独立显卡&a…...

编程新知 2026/5/20 4:24:03

手把手教你用LwIP RAW API在STM32上实现一个能自动重连的TCP客户端

基于LwIP RAW API的STM32 TCP客户端自动重连实战指南 在物联网终端设备开发中&#xff0c;网络连接的稳定性直接决定了产品的可靠性。想象一下&#xff0c;一个部署在工厂车间的环境监测设备&#xff0c;如果因为Wi-Fi信号波动导致数据中断&#xff0c;可能让整个生产线失去关键…...

编程新知 2026/5/20 2:57:19

Matlab求解微分代数方程：从核心概念到工程实践

1. 项目概述&#xff1a;从“混合系统”到“微分代数方程”在工程仿真、电路设计、多体动力学这些领域里摸爬滚打久了&#xff0c;你一定会遇到一类让人又爱又恨的模型。它们看起来像是一组微分方程&#xff0c;描述了系统状态随时间的变化&#xff0c;但同时又夹杂着一堆代数约…...

编程新知 2026/5/20 2:09:37