华为OD机试 - 吃到最多的刚好合适的菜(Java 2025 B卷 100分)

这篇博客详细介绍了华为OD机试中的一道Java题目,要求找到最多能吃到多少刚好合适的菜。博主提供了输入输出描述、解题思路、Java算法源码和效果展示。解题关键在于根据手速确定最佳捞菜时机,确保吃到最多菜品。

一、题目描述

入职后,导师会请你吃饭,你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m庙才能在捞(每次只能捞一个)。

那么用最合理的策略,最多能吃到多少刚好合适的菜?

二、输入描述

第一行两个整数n,m,其中n代表往锅里下的菜的个数,m代表手速。

接下来有n行,每行有两个数x,y代表第x秒下的菜过y秒才能变得刚好合适。

(1 < n, m < 1000)

(1 < x, y < 1000)

三、输出描述

输出一个整数代表用最合理的策略,最多能吃到刚好合适的菜的数量。

四、解题思路

题目要求用最合理的策略,最多能吃到刚好合适的菜的数量。每道菜下锅后需要经过一定的时间才能变得刚好合适,而你的手速为 m,每次捞菜后至少需要过 m 秒才能再次捞菜。

  1. 读取输入的菜的数量 n 和手速 m;
  2. 创建两个长度为 n 的数组 arr1 和 arr2,分别用于存储每道菜的下锅时间和变得刚好合适所需的时间;
  3. 使用循环读取每道菜的下锅时间和变得刚好合适所需的时间,将其存入数组 arr1 和 arr2 中;
  4. 创建一个长度为 n 的数组 arrTime,用于存储每道菜可以吃到的时间;
  5. 遍历数组 arr
### 华为OD中的Java考察内容 华为OD主要针对开发者的算法设计能力、数据结构掌握程度以及实际编码技巧进行评估。以下是关于Java相关的具体考察点和题目类型的析: #### 一、核心考察知识点 1. **基础语法与特性** - Java的基础语法规则,包括变量声明、控制流(if/else, switch)、循环(for, while)等[^1]。 - 对象导向编程的核心概念,如类定义、继承、多态、封装等内容。 2. **常用API与工具库** - 掌握`java.util.*`包下的集合框架,例如List、Set、Map及其子接口的具体实现方式[^3]。 ```java List<String> list = new ArrayList<>(); Set<Integer> set = new HashSet<>(); Map<Character, Integer> map = new HashMap<>(); ``` 3. **异常处理制** - 使用try-catch-finally块捕获并妥善管理运行期错误的能力[^2]。 4. **并发编程** - 多线程环境下资源竞争问题解决方案的理解,比如`synchronized`, `ReentrantLock`的应用场景。 #### 二、典型题目类型 1. **字符串操作** - 字符串匹配、替换、割等问题经常作为入门级挑战出现。例如给定一段文字找出其中重复次数最多的单词。 2. **数组与矩阵变换** - 数组旋转、查找特定模式或者计算最大子序列之和都是高频考点之一。 3. **排序与搜索优化** - 自己动手编写快速排序或其他高效排序方法;熟练运用二法降低时间复杂度。 4. **动态规划求解组合数列** - 动态规划用于解决背包问题变种或是斐波那契数列扩展版本时非常有效果。 5. **图论应用实例** - 图遍历(BFS/DFS), 最短路径(Dijkstra/Floyd-Warshall)等相关理论的实际案例解析。 #### 三、编程测注意事项 - 时间效率考量:确保所选算法能在规定时间内完成运算任务。 - 边界条件验证:考虑极端输入情况是否会引发程序崩溃或逻辑混乱。 - 可读性和可维护性:即使是在限时条件下也应保持清晰易懂的代码风格。 ```java public class Main { public static void main(String[] args){ System.out.println("Hello World!"); } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值