华为OD机试真题-快递投放【2023.Q1】

最新推荐文章于 2023-08-18 14:34:06 发布

AlgorithmHero

最新推荐文章于 2023-08-18 14:34:06 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机试真题题库 Java Python C++ JS 文章标签： java 开发语言算法华为面试

本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130489747

华为OD机试真题题库 Java Python C++ JS 专栏收录该内容

917 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了华为在线测评中的一道题目，涉及如何处理快递站点之间的包裹投递，特别是当存在检查站导致某些包裹无法通行时。解题思路包括使用HashMap存储包裹和检查站信息，并遍历找出无法送达的包裹。示例代码展示了具体实现方法。

题目描述

有N个快递站点用字符串标识，某些站点之间有道路连接。
每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
输入描述
1、第一行输入M N，M个包裹N个道路信息
2、0<=M.N<=100
3、检查站禁止通行的包裹如果有多个以空格分开
输出描述
输出不能送达的包裹，如:package2 package4
如果所有包惠都可以送达则输出: none,
输出结果按照升序排列
示例1：
4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2
输出
package2
说明
4个包裹，2个禁止通行信息。
接下来的4行是每个包裹的名称, 起点, 终点。
最后2行是两个站点之间无法通行的包裹名称。