2023华为od机试C卷【贪心的歌手】JS 实现

MISAYAONE

于 2024-01-14 10:45:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： OD机试 Py/Java/JS合集（E+A+B+C+D卷）华为OD机试JavaScript真题 E+A+B+C+D卷文章标签：华为od javascript od机试算法开发语言

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

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

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

1564 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试JavaScript真题 E+A+B+C+D卷

528 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用贪心算法解决华为OD在线测评中的一道题目，歌手从A城前往B城并在沿途城市赚钱。题目要求在限定天数内，歌手通过在每个城市停留并卖唱获得最大收益。博主分析了问题关键在于计算每个城市每日收入并按递减顺序排列，从而确定最优停留策略。提供了代码实现思路。

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

题目

思路

Code

题目

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

5.歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发
贪心的歌手最多可以赚多少钱?
输入描述
第一行两个数字 T和 N，中间用空格隔开
T代表总天数:
N代表路上经过N座城市:
0 <T< 1000

0<N< 100
第二行N+1个数字，中间用空格隔开
代表每两座城市之间耗费的时间。
其总和SUM<=T。
接下来N行，每行两个数字M和D，中间用空格隔开
代表每个城市的收入预期
0<M < 1000

0<D <100
输出描述
一个数字。代表歌手最多可以赚多少钱。

示例1
输入
10 2
1 1 2
120 20
90 10
输出
540
说明
总共10天，路上经过2座城市
路上共花1+1+2=4天
剩余6天最好的计划是在第一座城市待3天，在第二座城