华为OD2023(A卷)基础题【7核酸检测】

原创

已于 2023-06-15 23:35:10 修改 · 226 阅读

标签

#华为od #算法 #java

于 2023-06-15 20:23:42 首次发布

文章介绍了一个帮助张三寻找最优核酸检测点的Java程序。程序基于给定的核酸检测点距离、人数和时间限制，计算并排序满足条件的点，优先级为花费时间最少、费用最低、ID值最小。代码包括核酸检测点实体类、时间计算和排序方法。

【优选核酸检测点】

张三要去外地出差，需要做核酸，需要在指定时间点前做完核酸，
请帮他找到满足条件的核酸检测点。
给出一组核酸检测点的距离和每个核酸检测点当前的人数
给出张三要去做核酸的出发时间出发时间是10分钟的倍数
同时给出张三做核酸的最晚结束时间
题目中给出的距离是整数，单位是公里，时间1分钟为一基本单位
去找核酸点时，有如下的限制：

去往核酸点的路上，每公里距离花费时间10分钟，费用是10元
核酸点每检测一个人的时间花费是1分钟
每个核酸点工作时间都是8点到20点中间不休息，核酸点准时工作，早到晚到都不检测
核酸检测结果可立刻知道
在张三去某个核酸点的路上花费的时间内，此核酸检测点的人数是动态变化的，变化规则是
1）.在非核酸检测时间内，没有人排队
2）.8点-10点每分钟增加3人
3）.12点-14点每分钟增加10人
4）.18点-20点每分钟增加20人
5）.其他时间每5分钟增加1人。

要求将所有满足条件的核酸检测点按照优选规则排序列出优选规则:
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
13 T3 M3
N: 满足要求的核酸检测点个数
I2:选择后的核酸检测点ID
T2·做完核酸花费的总时间(分钟)
M3:去该核算点花费的费用
在这里插入图片描述

Java代码：

/**
 *
 代码说明：
 1. 核酸检测点实体类（Node）：记录了核酸点的ID值、距离张三的距离、当前检测的人数、以及张三在该核酸检测点花费的时间和费用。
 2. getResult()方法：计算从张三出发到每个核酸检测点需要花费的时间和费用，如果去该核酸检测点的时间已经超过了指定完成核算时间，
 就不考虑该核酸检测点。如果可以去该核酸检测点，则记录该核酸检测点的花费时间和费用，并将其加入到结果列表中。
 最后按照优选规则排序列出结果。
 3. getTimeDiff()方法：计算从当前时间出发，到指定完成核算时间的剩余时间（单位：分钟）。
 4. getWaitTime()方法：根据当前时间、从张三处出发到该核酸检测点所需要的时间、以及在该核酸检测点排队等待检测的人数
 ，计算在该核酸检测点排队等待检测所需要的时间（单位：分钟）。
 */
public class OdAb7 {
   
   
    public void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        int h1 = sc.nextInt(); // 当前时间的小时数
        int m1 = sc.nextInt(); // 当前时间的分钟数
        int h2 = sc.nextInt(); // 指定完成核酸时间的小时数
        int m2 = sc.nextInt(); // 指定完成核酸时间的分钟数
        int n = sc.nextInt();  // 核酸检测点的数量

        List<Node> nodeList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
   
   
            int id = sc.nextInt();  // 核酸点ID值
            int d = sc.nextInt();   // 核酸点距离张三的距离
            int c