华为OD机考双机位A卷 - 贪心歌手(Java & Python& JS & C/C++ & GO )

AI摘要

本文详解华为OD机考中的贪心歌手问题,通过贪心算法结合优先队列求解歌手在限定时间内途经各城市卖唱所能获得的最大收益。重点分析每日收益递减模型下的最优停留策略。

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位A卷 -华为OD上机考试双机位A卷

题目描述

一个歌手准备从A城去B城参加演出。

  1. 按照合同,他必须在 T 天内赶到

  2. 歌手途经 N 座城市

  3. 歌手不能往回走

  4. 每两座城市之间需要的天数都可以提前获知。

  5. 歌手在每座城市都可以在路边卖唱赚钱。

    经过调研,歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D …)。如果收入减少到 0 就不会再少了。

  6. 歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发。

贪心的歌手最多可以赚多少钱?

输入描述

第一行两个数字 T 和 N,中间用空格隔开。

【2023华为od-第三题-贪心歌手】(JavaScript&Java&Python&C++) 那么自然就把每一站的价格序列装到一个总的数组里,排序,求前t大的和就好。根据题意,我们可以知道,先第一步把路程的开销从t里面减掉。,即可添加博主vx:utheyi,获取答疑/辅导服务。接下来N行,每行两个数字M和D,中间用空格隔开.代表歌手最多可以赚多少钱。第一行两个数字 T 和 N,中间用空格隔开。第二行N+1个数字,中间用空格隔开。一个歌手准备从A城去B城参加演出。代表每两座城市之间耗费的时间。贪心的歌手最多可以赚多少钱?N代表路上经过N座城市;代表每个城市的收入预期。我们的目的就是从这么一个。 阅读详情

相关推荐

【华为OD机试真题 Python语言】437、贪心歌手 | 机试真题+思路参考+代码解析(最新C卷抽中)(本题100%)

题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则: >  1、按照合同,他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱,经过调研,歌手提前获知了每座城市卖唱的收入预期,如果在一座城市第一 天卖唱可以赚M,后续每天的收入会减少D (第二天赚的钱是M-D,第三天是M-2D...);如果收入减到0就不会再少了   6、歌

KJ.JK 3899

【华为OD机试真题 C语言】437、贪心歌手 | 机试真题+思路参考+代码解析(最新C卷抽中)(本题100%)

题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则: >  1、按照合同,他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱,经过调研,歌手提前获知了每座城市卖唱的收入预期,如果在一座城市第一 天卖唱可以赚M,后续每天的收入会减少D (第二天赚的钱是M-D,第三天是M-2D...);如果收入减到0就不会再少了   6、歌

KJ.JK 2284

【贪心歌手】

(Java & JS & Python & C & C++),实现:优先队列,贪心思维

CSDN 5543

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考双机位C卷 - 最长的顺子 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 最长的顺子(OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 5178

华为OD机考双机位A卷 - 单词接龙(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 单词接龙(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 2729

华为OD机考双机位A卷 - 租车骑绿岛(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 租车骑绿岛(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 4440

华为OD机考双机位C卷 - 分苹果 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 分苹果(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 1207

华为OD机考双机位C卷 - 执行任务赚积分(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 执行任务赚积分(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 1007

华为OD机考双机位C卷 - 流水线(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 流水线(OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1038

华为OD机考双机位C卷 - 挑选字符串(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 挑选字符串(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 751

华为OD机考双机位C卷 - 贪心的商人 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 贪心的商人

算法大师! 4125

华为OD机考双机位C卷 - 数字序列比大小 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 数字序列比大小(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 1113

华为OD机考双机位B卷 - 贪心歌手(Java & Python& JS & C/C++ & GO )

华为OD机考双机位B卷 - 贪心歌手(OD上机考试双机位B卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 926

华为OD机考双机位A卷 - 任务最优调度(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 任务最优调度(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 977

华为OD机考双机位C卷 - 水库溃坝填补 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 水库溃坝填补(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 669

华为OD机考双机位C卷 - 优选核酸检测点(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 优选核酸检测点(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 988

贪心算法1

第16章 贪心算法第16章 贪心算法理解贪心算法的概念理解贪心算法的概念掌握贪心算法的基本要素理解贪心算法与动态规划算法的差异通过范例学习贪心算法设计策略算法导

HRnet的pytorch实现

HRnet的pytorch实现

奋土的博客 1957

光通信仿真入门:手把手教你用VPI和Matlab搭建第一个联合仿真系统(含避坑指南)

本文详细介绍了如何使用VPI和Matlab搭建光通信联合仿真系统,涵盖软件配置、链路搭建、数据交互等关键环节,并提供常见问题的解决方案。特别适合初学者快速掌握光通信仿真技术,避免常见错误,提升仿真效率。

weixin_28733637的博客 383

推荐算法之Thompson(汤普森)采样

如果想理解汤普森采样算法,就必须先熟悉了解贝塔分布。 一、Beta(贝塔)分布 Beta分布是一个定义在[0,1]区间上的连续概率分布族,它有两个正值参数,称为形状参数,一般用α和β表示,Beta分布的概率密度函数形式如下: 这里的Γ表示gamma函数。 Beta分布的均值是: 方差: ...

weixin_30508241的博客 4260

GD32F407工程模板搭建全记录:从零整理固件库、创建文件夹到编译通过

本文详细记录了GD32F407工程模板的搭建过程,从固件库整理、目录规划到Keil环境配置,帮助开发者快速搭建可维护的嵌入式工程结构。重点介绍了开发环境搭建、工程目录设计、Keil配置及常见编译问题解决方案,适合嵌入式开发者参考。

weixin_29164497的博客 124

别再手动上传了!用宝塔面板的‘Let‘s Encrypt’免费SSL证书,3分钟自动续期

本文详细介绍了如何利用宝塔面板的‘Let‘s Encrypt’功能实现SSL证书的自动申请和续期,3分钟完成配置即可永久免费使用。通过对比不同SSL证书方案,突出Let's Encrypt的免费、自动续期和高安全性优势,特别适合个人博客和中小企业官网。

weixin_30415113的博客 152

MacBook Pro 合盖省电终极配置:pmset 5条命令实现一夜掉电<1%

本文详细介绍了如何通过5条pmset终端命令优化MacBook Pro的合盖休眠设置,实现一夜掉电<1%的极致省电效果。针对M系列芯片的特性,文章解析了MacOS的休眠机制,并提供电池模式与电源模式的差异化配置方案,帮助用户显著提升续航表现。

weixin_33824385的博客 483

手把手教你学BSP(11.3)--BSP实例:基于Raspberry Pi 4 Model B的Linux BSP开发实例

通过以上步骤,我们完成了一个基于Raspberry Pi 4 Model B的Linux BSP开发过程,包括硬件初始化、设备驱动编写、Bootloader配置、内核配置和编译,以及最终映像的生成。每个步骤都非常重要,确保每一步都正确无误才能使整个系统正常运行。

MHD0815的博客 1019

「JS逆向三百例」JS逆向HIKVISION-视频监控的前端密码加密

本文详细分析了HIKVISION-海康威视监控前端登录过程中密码的加密机制,通过逆向工程解析了其 JavaScript 加密逻辑,重点研究了HIKVISION-海康威视监控的前端密码SHA256加密算法的实现。基于逆向分析结果,使用 Python 模拟了HIKVISION-海康威视监控的登录流程,最终实现了自动化登录功能。本文旨在为安全研究人员提供技术参考,帮助理解前端加密机制,并强调技术研究的合法性和合规性。

布啦啦 1102

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an &ldquo;advanced algorithms&rdquo; book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

vb 6.0并口开发操作实例

vb6并口开发,简体中文,试例内有inpout32.dll动态链接库

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为OD机考2025C卷 - 图像物体的边界 (Java & Python& JS & C++ & C )
下一篇: 华为OD机试D卷C卷 - 最小矩阵宽度(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址