---

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

---

一、题目

---

🎃题目描述

张三要去外地出差，需要做核酸,需要在指定时间点前做完核酸，请帮他找到满足条件的核酸检测点。
 
 
● 给出一组核酸检测点的距离和每个核酸检测点当前的人数
 
● 给出张三要去做核酸的出发时间出发时间是10分钟的倍数，同时给出张三做核酸的最晚结束时间
 
● 题目中给出的距离是整数，单位是公里，时间1分钟为一基本单位
去找核酸点时，如下的限制：
 
1、去往核酸点的路上，每公里距离花费时间10分钟，费用是10元
2、核酸点每检测一个人的时间花费是1分钟
3、每个核酸点工作时间都是8点到20点中间不休息，核酸点准时工作,早到晚到都不检测
4、核酸检测结果可立刻知道
5、在张三去某个核酸点的路上花费的时间内，此核酸检测点的人数是动态变化的，变化规则是：
 
● 在非核酸检测时间内，没有人排队
 
● 28点-10点每分钟增加3人
 
● 12点-14点每分钟增加10人
 
要求将所有满足条件的核酸检测点按照优选规则排序列出: .
优选规则:
 
1.花费时间最少的核酸检测点排在前面。
2.花费时间一样花费费用最少的核酸检测点排在前面。
3.时间和费用一样，则ID值最小的排在前面

---

🎃输入输出

输入
H1 M1
H2 M2
N
ID1 D1 C1
ID2 D2 C2
IDn Dn Cn
H1:当前时间的小时数。
M1:当前时间的分钟数,
H2:指定完成核算时间的小时数。
M2:指定完成核算时间的分钟数。
N:所有核酸检测点个数。
ID1:核酸点的ID值。
D1:核酸检测点距离张三的距离。
C1:核酸检测点当前检测的人数。
 
输出
N
12 T2 M2
l3 T3 M3
N:满足要求的核酸检测点个数
12:选择后的核酸检测点ID
T2:做完核酸花费的总时间(分钟)
M3:去该核算点花费的费用

---

🎃样例1

输入
10 30
14 50
3
1 10 19
2 8 20
3 21 3

输出
2
2 80 80
1 190 100

---

二、思路参考

---

三、代码参考

暂时没有解出来，后续更新，有思路的可以在评论区讨论

---

作者：KJ.JK