华为OD机试真题Python实现【优选核酸检测点】真题+解题思路+代码(2022&2023)

本文介绍了一道华为在线开发者(OD)面试的编程题,涉及使用Python解决规划核酸点的问题。题目要求根据给定的出发时间、最晚结束时间及核酸点信息,按优选规则排序并输出满足条件的核酸检测点。解题思路包括创建Point类表示核酸点信息,并对有效核酸点进行排序。核心知识点是出行规划算法,提供了完整的Python代码实现及示例。
摘要由CSDN通过智能技术生成

优选核酸检测点

题目

张三要去外地出差,需要做核酸,需要在指定时间点前做完核酸,
请帮他找到满足条件的核酸检测点。

  1. 给出一组核酸检测点的距离和每个核酸检测点当前的人数
  2. 给出张三要去做核酸的出发时间 出发时间是 10 分钟的倍数
    同时给出张三做核酸的最晚结束时间
  3. 题目中给出的距离是整数,单位是公里,时间 1 分钟为一基本单位

去找核酸点时,有如下的限制:

  1. 去往核酸点的路上,每公里距离花费时间 10 分钟,费用是 10 元
  2. 核酸点每检测一个人的时间花费是 1 分钟
  3. 每个核酸点工作时间都是 8 点到 20 点中间不休息
    核酸点准时工作,早到晚到都不检测
  4. 核酸检测结果可立刻知道
  5. 在张三去某个核酸点的路上花费的时间内,此核酸检测点的人数是动态变化的,变化规则是
    1. 在非核酸检测时间内,没有人排队
    2. 8 点-10 点每分钟增加 3 人
    3. 12 点-14 点每分钟增加 10 人

要求将所有满足条件的核酸检测点按照优选规则排序列出 :
优选规则:

  1. 花费时间最少的核酸检测点排在前面。
  2. 花费时间一样,花费费用最少的核酸检测点排在
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码莎拉蒂 .

你的鼓励是我最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值