华为OD机试 - 优选核酸检测点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
优选核酸检测点
题目
张三要去外地出差,需要做核酸,需要在指定时间点前做完核酸,
请帮他找到满足条件的核酸检测点。
- 给出一组核酸检测点的距离和每个核酸检测点当前的人数
- 给出张三要去做核酸的出发时间 出发时间是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
: 当前时间的小时数。
相关文章
- 华为OD机试 - 合并数组(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最差产品奖(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 乱序整数序列两数之和绝对值最小(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找连续区间(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 通信误码(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - Excel单元格数值统计(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 卡片组成的最大数字(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 招聘(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 窗口滑动(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 2023华为OD机试 - 二维矩阵的最大值(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找密码(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 快递业务站(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 拼接URL(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -第k长子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 交换字符(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最长连续子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 敏感字段加密(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 优秀学员统计(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】