华为OD机试真题-快递投放【2023.Q1】 不念不忘少年蓝@ 2024-03-22 12:04 27阅读 0赞 ### 题目描述 ### > 有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行是两个站点之间无法通行的包裹名称。 ### 解题思路 ### 使用两个 HashMap 分别存储包裹信息和检查站信息:`packageMap` 表示包裹信息,`checkpointMap` 表示检查站点信息。其中,`HashMap`的key是站点的组合(例如 “A-C”),`value`是包裹名称和禁止通行的包裹名。 然后遍历`packageMap`,查找无法
还没有评论,来说两句吧...