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

给出一组核酸检测点的距离和每个核酸检测点当前的人数

(资料图片仅供参考)

给出张三要去做核酸的出发时间出发时间是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：所有核酸检测点个数。

ID1：核酸点的ID值。D1：核酸检测点距离张三的距离。C1：核酸检测点当前检测的人数。

输出描述:

N

I2 T2 M2

I3 T3 M3

N：满足要求的核酸检测点个数

I2:选择后的核酸检测点IDT2:做完核酸花费的总时间(分钟)M2:去该核算点花费的费用

示例一

输入

10 30

14 50

3

1 10 19

2 8 20

3 21 3

输出：

2

2 80 80

1 190 100

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128266407

Java 实现：https://renjie.blog.csdn.net/article/details/128266407

Python实现：https://renjie.blog.csdn.net/article/details/128266880

C++ 实现：https://renjie.blog.csdn.net/article/details/128266863

JavaScript实现：https://renjie.blog.csdn.net/article/details/129062244

C语言版本持续更新中