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

优选核酸检测点

题目

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

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. 花费时间一样,花费费用最少的核酸检测点排在前面。
3. 时间和费用一样，则 ID 值最小的排在前面