华为OD机试 - 优选核酸检测点(Java & JS & Python)
Posted 伏城之外
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 优选核酸检测点(Java & JS & Python)相关的知识,希望对你有一定的参考价值。
题目描述
张三要去外地出差,需要做核酸,需要在指定时间点前做完核酸,请帮他找到满足条件的核酸检测点。
- 给出一组核酸检测点的距离和每个核酸检测点当前的人数
- 给出张三要去做核酸的出发时间 出发时间是10分钟的倍数,同时给出张三做核酸的最晚结束时间
- 题目中给出的距离是整数,单位是公里,时间1分钟为一基本单位
去找核酸点时,有如下的限制:
- 去往核酸点的路上,每公里距离花费时间10分钟,费用是10元
- 核酸点每检测一个人的时间花费是1分钟
- 每个核酸点工作时间都是8点到20点中间不休息,核酸点准时工作,早到晚到都不检测
- 核酸检测结果可立刻知道
- 在张三去某个核酸点的路上花费的时间内,此核酸检测点的人数是动态变化的,变化规则是
- 在非核酸检测时间内,没有人排队
- 8点-10点每分钟增加3人
- 12点-14点每分钟增加10人
- 18点-20点每分钟增加20人。
- 其他时间每5分钟增加1人。
要求将所有满足条件的核酸检测点按照优选规则排序列出 :
优选规则:
- 花费时间最少的核酸检测点排在前面。
- 花费时间一样,花费费用最少的核酸检测点排在前面。
- 时间和费用一样,则ID值最小的排在前面
输入描述
H1 M1
H
华为OD机试真题 Java 实现核酸最快检测效率2022.11 Q4 新题
目录
题目
题目描述
在系统,网络均正常的情况下组织核酸采样员和志愿者对人群进行 核酸检测筛查。
每名采样员的效率不同,采样效率为N人/小时,由干外界变化,采样品的效率会以M人1小时为粒度发生变化,M为采样效率浮动粒度,M=N*10%,输入保证N*10%的结果为整数
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率,在此基础上,每增加一名志愿者,效率提升1M,最多提升3M;如果没有志愿者协助组织,效率下降2M。
怎么安排速度最快?求总最快检测效率(总检查效率为各采样人员效率值相加)。输入描述
第一行:第一个值,采样品人数,取值范围[1, 100]:第一个值。志愿者人数:取值范围[1,
以上是关于华为OD机试 - 优选核酸检测点(Java & JS & Python)的主要内容,如果未能解决你的问题,请参考以下文章
新2023Q2模拟题JAVA华为OD机试 - 总最快检测效率 or 核酸检测效率
华为OD机试真题 Java 实现核酸最快检测效率2022.11 Q4 新题
华为OD机试真题 JS 实现核酸最快检测效率2022.11 Q4 新题