华为OD机试 - 快递投放问题(Java 2025 B卷 100分)

这篇博客详细介绍了如何解决华为在线测评(OD)中的一个Java编程问题——快递投放。问题涉及到字符串处理、图论和物流路径分析。输入包含包裹数量和道路信息,输出无法送达的包裹列表。作者提供了Java算法源码和效果展示,并提到有完整的解题思路和测试样例。此外,还提及了与华为OD机试相关的其他题目和资源。

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

一、题目描述

有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递。

二、输入描述

第一行输入M N,M个包裹N个道路信息。

0<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分开。

三、输出描述

输出不能送达的包裹 package2 package4,如果所有包裹都可以送达则输出none,输出结果按照升序排列。

四、测试用例

测试用例1

1、输入

3 1
package1 A B
package2 A B
package3 B A
A B package1 package2

2、输出

package1 package2

3、说明

包裹 package1 和 package2 的路径是 A B,被拦截,无法送达。

包裹 package3 的路径 B A 不被拦截,可以送达。

题目描述: 快递员需要将 $n$ 个快递投递到 $m$ 个快递柜中,第 $i$ 个快递柜有 $a_i$ 个格子。快递员需要将每个快递投递到一个格子中,且每个格子只能存放一个快递。如果一个快递柜的所有格子都已经存放了快递,则快递员需要将快递存放到下一个有空格的快递柜中。请你编写一个算法,输出每个快递应该存放的位置。 输入: - 第一行包含两个整数 $n$ 和 $m$,表示快递的数量和快递柜的数量。 - 第二行包含 $m$ 个整数 $a_1,a_2,\ldots,a_m$,表示每个快递柜的格子数量。 输出: - 输出包含 $n$ 行,每行一个整数,表示对应快递的存放位置。 样例: 输入: ``` 5 3 2 3 1 ``` 输出: ``` 1 2 1 2 3 ``` 解释:快递 $1$ 存放在第 $1$ 个快递柜的第 $1$ 个格子中;快递 $2$ 存放在第 $2$ 个快递柜的第 $1$ 个格子中;快递 $3$ 存放在第 $1$ 个快递柜的第 $2$ 个格子中;快递 $4$ 存放在第 $2$ 个快递柜的第 $2$ 个格子中;快递 $5$ 存放在第 $3$ 个快递柜的第 $1$ 个格子中。 Java 实现: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 快递数量 int m = scanner.nextInt(); // 快递柜数量 int[] a = new int[m]; // 每个快递柜的格子数量 for (int i = 0; i < m; i++) { a[i] = scanner.nextInt(); } int[] ans = new int[n]; // 存放位置 int idx = 0; // 当前快递柜下标 for (int i = 0; i < n; i++) { while (a[idx] == 0) { // 当前快递柜格子已满,找到下一个未满的快递柜 idx = (idx + 1) % m; } ans[i] = idx + 1; // 存放位置为当前快递柜下标加一 a[idx]--; // 当前快递柜剩余格子数减一 } for (int i = 0; i < n; i++) { System.out.println(ans[i]); } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值