优选核酸检测点算法题

算法题目

张三准备去外地出差,因此需要做核酸,并且要在指定时间点前完成核酸检测。现在请你帮忙找出满足条件的核酸检测点。

题目给出了如下信息:

  1. 一组核酸检测点的距离,以及每个核酸检测点当前的排队人数。
  2. 张三出发去做核酸的时间,出发时间是10分钟的倍数,同时还给出了张三做核酸的最晚结束时间。
  3. 距离的单位是公里,且为整数,时间以1分钟为基本单位。

在寻找核酸检测点的过程中,存在以下限制条件:

  1. 前往核酸检测点的路上,每公里需要花费10分钟,费用是10元。
  2. 核酸检测点每检测一个人需要花费1分钟。
  3. 每个核酸检测点的工作时间是从早上8点到晚上20点,期间不休息,并且会准时工作,早到晚到都不会进行检测。
  4. 核酸检测结果可以立刻得知。
  5. 在张三前往某个核酸检测点的路上,该核酸检测点的排队人数会动态变化,具体变化规则如下:
    • 在非核酸检测时间内,没有人排队。
    • 在8点到10点之间,每分钟会增加3人。
    • 在12点到14点之间,每分钟会增加10人。

需要将所有满足条件的核酸检测点按照以下优选规则进行排序并列出:

  1. 花费时间最少的核酸检测

你可能感兴趣的:(华为OD算法题详解,算法,个人开发)