华为OD机试：如何在核酸检测中找到最优检测点并避免排队等待？（C++）

华为OD机试：如何在核酸检测中找到最优检测点并避免排队等待？

随着疫情的反复，核酸检测成为了日常生活中不可避免的一部分。张三作为一名忙碌的职员，急需在出差之前完成核酸检测，而他必须在指定的时间内找到一家合适的核酸检测点，这个检测点不仅要足够靠近，还要避免长时间排队等待。为了帮助张三找到最合适的检测点，我们将要解答一个关于核酸检测排队和时间规划的问题。

本文将为大家深入解析这个题目，包括如何计算张三到达核酸检测点所需的时间、费用以及排队等待的时长。在这篇文章中，我们不仅会探讨解题思路，还会逐步讲解代码实现，帮助你更好地理解动态规划与贪心算法的应用。

题目背景

张三要出差，需要在指定的时间点之前完成核酸检测。对于他来说，找到一个合适的核酸检测点至关重要。题目中给出了多个核酸检测点，每个检测点有自己的距离、当前排队人数等信息，而张三需要选择一个最优的检测点，满足在最短时间内完成检测，并且花费最少的费用。

问题描述

我们给出一组核酸检测点的基本信息，其中包括检测点的距离和当前排队人数。同时，张三的出发时间和最晚完成核酸的时间也是已知的。题目中规定了以下几点重要限制：

1. 核酸检测点的工作时间：所有核酸检测点的工