【华为OD机试真题 python】优选核酸检测点【2022 Q4 | 100分】

■ 题目描述

【优选核酸检测点】

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

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

去往核酸点的路上，每公里距离花费时间10分钟，费用是10元
核酸点每检测一个人的时间花费是1分钟
每个核酸点工作时间都是8点到20点中间不休息
核酸点准时工作，早到晚到都不检测
核酸检测结果可立刻知道
在张三去某个核酸点的路上花费的时间内，此核酸检测点的人数是动态变化的，变化规则是
在非核酸检测时间内，没有人排队
8点-10点每分钟增加3人
12点-14点每分钟增加10人
要求将所有满足条件的核酸检测点按照优选规则排序列出 ：
优选规则：

花费时间最少的核酸检测点排在前面。
花费时间一样,花费费用最少的核酸检测点排在前面。
时间和费用一样，则ID值最小的排在前面

输入描述

H1 M1
H2 M2
N
ID1 D1 C1
ID2 D2 C2
…
IDn Dn Cn
H1: 当前时间的小时数。
M1：当前时间的分钟数，
H2：指定完成核算时间的小时数。
M2：指定完成核算时间的分钟数。
N&