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

2023-11-05

题目描述

有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,查找无法

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题-快递投放【2023.Q1】 的相关文章

  • Java中ArrayList的交集和并集

    有什么方法可以做到这一点吗 我正在寻找 但没有找到 另一个问题 我需要这些方法 以便我可以过滤文件 有些是AND过滤器 有些是OR过滤器 就像集合论中的那样 所以我需要根据所有文件和保存这些文件的联合 相交 ArrayList 进行过滤 我
  • 在 Java 中克隆对象 [3 个问题]

    这样做会调用Asub的clone方法吗 或者Asub深度克隆是否正确 如果没有的话 有没有办法通过这种方法对Asub进行深度克隆呢 abstract class Top extends TopMost protected Object cl
  • 不同帐户上的 Spring Boot、JmsListener 和 SQS 队列

    我正在尝试开发一个 Spring Boot 1 5 应用程序 该应用程序需要侦听来自两个不同 AWS 帐户的 SQS 队列 是否可以使用 JmsListener 注解创建监听器 我已检查权限是否正确 我可以使用 getQueueUrl 获取
  • 如何通过 javaconfig 使用 SchedulerFactoryBean.schedulerContextAsMap

    我使用 Spring 4 0 并将项目从 xml 移至 java config 除了访问 Service scheduleService 带注释的类来自QuartzJobBean executeInternal 我必须让它工作的 xml 位
  • 如何在java中将一个数组列表替换为另一个不同大小的数组列表

    我有两个大小不同的数组列表 如何从此替换 ArrayList
  • 如何获取之前的URL?

    我需要调用我的网络应用程序的 URL 例如 如果有一个从 stackoverflow com 到我的网站 foo com 的链接 我需要 Web 应用程序 托管 bean 中的 stackoverflow 链接 感谢所有帮助 谢谢 并不总是
  • jQuery AJAX 调用 Java 方法

    使用 jQuery AJAX 我们可以调用特定的 JAVA 方法 例如从 Action 类 该 Java 方法返回的数据将用于填充一些 HTML 代码 请告诉我是否可以使用 jQuery 轻松完成此操作 就像在 DWR 中一样 此外 对于
  • 如何更改javaFX中按钮的图像?

    我正在使用javaFX 我制作了一个按钮并为此设置了图像 代码是 Image playI new Image file c Users Farhad Desktop icons play2 jpg ImageView iv1 new Ima
  • 在 junit 测试中获取 javax.lang.model.element.Element 类

    我想测试我的实用程序类 ElementUtils 但我不知道如何将类作为元素获取 在 AnnotationProcessors 中 我使用以下代码获取元素 Set
  • 帮助将图像从 Servlet 获取到 JSP 页面 [重复]

    这个问题在这里已经有答案了 我目前必须生成一个显示字符串文本的图像 我需要在 Servlet 上制作此图像 然后以某种方式将图像传递到 JSP 页面 以便它可以显示它 我试图避免保存图像 而是以某种方式将图像流式传输到 JSP 自从我开始寻
  • Hibernate 的 PersistentSet 不使用 hashCode/equals 的自定义实现

    所以我有一本实体书 public class Book private String id private String name private String description private Image coverImage pr
  • 如何在用户输入数据后重新运行java代码

    嘿 我有一个基本的java 应用程序 显示人们是成年人还是青少年等 我从java开始 在用户输入年龄和字符串后我找不到如何制作它它们被归类为 我希望它重新运行整个过程 以便其他人可以尝试 的节目 我一直在考虑做一个循环 但这对我来说没有用
  • logcat 中 mSecurityInputMethodService 为 null

    我写了一点android应显示智能手机当前位置 最后已知位置 的应用程序 尽管我复制了示例代码 并尝试了其他几种解决方案 但似乎每次都有相同的错误 我的应用程序由一个按钮组成 按下按钮应该log经度和纬度 但仅对数 mSecurityInp
  • 专门针对 JSP 的测试驱动开发

    在理解 TDD 到底是什么之前 我就已经开始编写测试驱动的代码了 在没有实现的情况下调用函数和类可以帮助我以更快 更有效的方式理解和构建我的应用程序 所以我非常习惯编写代码 gt 编译它 gt 看到它失败 gt 通过构建其实现来修复它的过程
  • Cucumber 0.4.3 (cuke4duke) 与 java + maven gem 问题

    我最近开始为 Cucumber 安装一个示例项目 并尝试使用 maven java 运行它 我遵循了这个指南 http www goodercode com wp using cucumber tests with maven and ja
  • 最新的 Hibernate 和 Derby:无法建立 JDBC 连接

    我正在尝试创建一个使用 Hibernate 连接到 Derby 数据库的准系统项目 我正在使用 Hibernate 和 Derby 的最新版本 但我得到的是通用的Unable to make JDBC Connection error 这是
  • 干净构建 Java 命令行

    我正在使用命令行编译使用 eclipse 编写的项目 如下所示 javac file java 然后运行 java file args here 我将如何运行干净的构建或编译 每当我重新编译时 除非删除所有内容 否则更改不会受到影响 cla
  • 如何使用mockito模拟构建器

    我有一个建造者 class Builder private String name private String address public Builder setName String name this name name retur
  • 使用反射覆盖最终静态字段是否有限制?

    在我的一些单元测试中 我在最终静态字段上的反射中遇到了奇怪的行为 下面是说明我的问题的示例 我有一个基本的 Singleton 类 其中包含一个 Integer public class BasicHolder private static
  • CamcorderProfile.videoCodec 返回错误值

    根据docs https developer android com reference android media CamcorderProfile html 您可以使用CamcorderProfile获取设备默认视频编解码格式 然后将其

随机推荐

  • 图像分割套件PaddleSeg全面解析(四)数据预处理

    本部分主要介绍一下数据增强部分 PaddleSeg套件里把数据增强部分都定义在transforms里面 与Pytorch比较类似 这样就把一些基本的图像处理方法 缩放 归一化等 和数据增强 随机裁剪 翻转 颜色抖动 统一了 自己新增的数据增
  • 编程15年40岁程序员的我终于在压力下被迫转行了

    本人今年40岁多了 中山大学计算机小硕 已经从事it工作15年多 最后一次工作是2017年 创业 互联网教育方向 2020年失败关闭公司 创业失败后 在家沉淀了几个月 然后决定再次找工作 前几年频繁接到猎头电话的我 海投了不少公司 结果都渺
  • Linux网络协议栈

    TCP与UDP区别 区别一 是否基于连接 TCP是面向连接的协议 而UDP是无连接的协议 即TCP面向连接 UDP是无连接的 即发送数据之前不需要建立连接 区别二 可靠性 和 有序性 区别 TCP 提供交付保证 Tcp通过校验和 重传控制
  • mysql 控制每次批量插入5w条记录思路

    http blog csdn net jianjun4833 article details 71170113 由于业务中使用到word分词 所以数据量比较大 需要把分出来的结果插入到数据库 每次插入1条的话 非常慢 所以使用批量插入 具体
  • 【OpenCV】中copyto()函数的使用方法理解

    使用copyTo函数可以得到一个复制的矩阵 A copyTo B 就可以得到和A一模一样的矩阵B 当然需要事先声明B copyTo还有一个重构函数copyTo B MASK 意思是可以得到一个附加掩膜MASK的矩阵B 3 加载掩模 必须是灰
  • 有趣的python小程序-分贝测量

    声音是我们日常生活中非常重要的一种感官刺激 但长期受到高分贝噪音的干扰会对人体产生很大的伤害 因此 分贝 decibel dB 测量成为了一个重要的领域 其可以用来衡量声音的强度和能量 在本篇博客中 我们将介绍如何使用 Python 编写一
  • Mysql最常用时间格式转化

    提示 文章写完后 目录可以自动生成 如何生成可参考右边的帮助文档 文章目录 前言 1 Date转字符串 2 字符串转Date 3 上述转化的字符串格式有许多种 常见的几种如下 总结 前言 主要介绍了Mysql中最常用的两个时间格式转化函数
  • 最简单的打印数组的方式

    注意 输出数组 不用 System out println arr toString System out println arr 以上两种方法输出的是数组的地址 下面这种方法输出的才是数组的内容 System out println Ar
  • 数据库课程设计 医院管理系统 SQL

    文章目录 一 背景资料 需求分析 二 功能模块 三 功能设计说明书 要求详细描述各模块功能 给出模块结构图 SC图 四 数据库设计 1 概念模型 图 2 逻辑模型 五 建表以及sql语句 1 病人表 2 医生表 3 科室表 4 病房表 六
  • JDBC连接Mysql长时间无动作连接失效

    错误场景介绍 做的有一个项目使用JDBC手动创建Connection实现了一个简单的自定义数据库连接池 用来支持Canal解析数据库Binlog指定业务库的插入修改SQL来进行数据库分表备份 按照月份 操作 但是发现当一个一段时间 较长 没
  • 零基础ros基于arduino键盘控制小车(2)

    1上传下位机程序 上传成功后 打开窗口监视器 输入m 20 20来进行测试 e键来检测编码器的值 r键复原 调试的过程在这里便不废话了 2上传上位机程序 2 1 见网上大多数是输入以下指令来查看当前可用窗口 ls dev tty 我是直接打
  • Error 11 No resource identifier found for attribute 'textAlignment' in package 'android' 问题解决

    遇到这个问题是因为最近在做融云及时通讯 当导入moudle后 在编译就出现了这个问题 刚开始在百度上搜 提示要把target api level 改为19 改完之后还是报同样的错误 然后就认为不是这个地方的原因 在别的地方找了好久也没找到
  • 【图文详解】入职必备——SVN使用教程

    一 SVN基本操作 1 进入svnbucket官网 创建一个空项目 学习svn 2 创建好测试项目后 复制对应地址 3 右键点击 SVN 检出 4 粘贴 版本库URL 填写 检出至目录 最后点击 确定 5 完善 用户名 和 密码 同svnb
  • SpringBoot系列--自定义Starter

    提到Spring Boot时 很多人想到的是它的自动化装配特性 当我们项目需要Redis MongoDB时 只需要引入相应的 spring boot starter data redis spring boot starter data m
  • log库spdlog简介及使用

    spdlog是一个开源的 快速的 仅有头文件的C 11 日志库 code地址在 https github com gabime spdlog 目前最新的发布版本为0 14 0 它提供了向流 标准输出 文件 系统日志 调试器等目标输出日志的能
  • 程序员常用在线工具网址

    online tools 1 字符串长度计算 https www toolbaba cn d dev str count 2 在线sha加密工具 http tools jb51 net password sha encode 3 在线进制转
  • Opencv通过颜色区分电线

    Opencv检测不同颜色的电线是否接好 机器视觉检测物体要根据检测对象的特征找到最方便快捷的方法 最近做了一个靠颜色像素来区分电线的小项目 颜色区分是inRange方法 这个方法检测的是HSV彩色图像的范围 需要将图像转换为HSV图像 如图
  • 深入剖析Tomcat原理

    深入剖析Tomcat原理 一 Tomcat源码部署和运行 intellij IDEA 1 下载tomcat源码 以tomcat 8为例 链接 https tomcat apache org 2 源码部署到IDEA中 创建新的空工程 解压源码
  • vue可视化拖拽生成工具_推荐这几个数据大屏可视化开发工具

    前沿 最近有需求开始接触数据可视化的开发 前期调研和体验了国内几家比较大的数据可视化解决方案提供商 并对开发中会涉及到一些工具做了筛选 经常在社区看到有小伙伴反馈相关方面的需求 于是借此机会把我整理的一些工具分享出来 后期开发完成再针对整个
  • 华为OD机试真题-快递投放【2023.Q1】

    题目描述 有N个快递站点用字符串标识 某些站点之间有道路连接 每个站点有一些包裹要运输 每个站点间的包裹不重复 路上有检查站会导致部分货物无法通行 计算哪些货物无法正常投递 输入描述 1 第一行输入M N M个包裹N个道路信息 2 0 lt