页面加载中…
P2468. 快递投放问题
中等通过率 33% · 提交 36 · 通过 12
200分哈希表模拟双机位C字符串
华为 OD 机考真题方向改编 · 聚焦「200分 / 哈希表」 · 难度：中等
小慕负责管理N个物流站点，每个站点都有一个唯一的字符串标识。某些站点之间建有直接连通的运输道路。每个站点都存放着若干需要运输的包裹，且不同站点之间的包裹互不重复。运输途中会经过一些检查站，导致部分包裹无法通过某些路段。小慕需要统计出哪些包裹最终无法正常送达目的地。
这类题属于华为 OD 机考真题方向中「200分 / 哈希表」方向的高频题型，通常考察对「200分 / 哈希表」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
- 第一行输入M N，M个包裹N个道路信息
- 后面M行分别输入包裹名、包裹起点、包裹终点
- 后面N行分别表示两个站点之间不能通过的包裹名，检查站禁止通行的包裹如果有多个以空格分开
- 0 <= M,N <= 100
输出描述
- 输出不能送达的包裹，如：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
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
