欢迎光临散文网 会员登陆 & 注册

华为od机试-快递投放问题

2023-02-20 20:43 作者:天生完美  | 我要投稿

有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行是两个站点之间无法通行的包裹名称。

————————————————

版权声明:本文为CSDN博主「MISAYAONE」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

原文链接:https://renjie.blog.csdn.net/article/details/128506489

Java 实现:https://renjie.blog.csdn.net/article/details/128506489

Python实现:https://renjie.blog.csdn.net/article/details/128506469

C++ 实现:https://renjie.blog.csdn.net/article/details/128506476

JavaScript、C语言版本持续更新中


华为od机试-快递投放问题的评论 (共 条)

分享到微博请遵守国家法律