【华为OD机试 2023最新 】 优选核酸检测点(C++)

题目描述

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

  • 给出一组核酸检测点的距离和每个核酸检测点当前的人数
  • 给出张三要去做核酸的出发时间 出发时间是10分钟的倍数,同时给出张三做核酸的最晚结束时间
  • 题目中给出的距离是整数,单位是公里,时间1分钟为一基本单位

去找核酸点时,有如下的限制:

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

要求将所有满足条件的核酸检测点按照优选规则排序列出 :
优选规则:

  1. 花费时间最少的核酸检测点排在前面。
  2. 花费时间一样,花费费用最少的核酸检测点排在前面。
  3. 时间和费用一样,则ID值最小的排在前面

输入描述

H1 M1
H2 M2
N
ID1 D1 C1
ID2 D2 C2

IDn Dn Cn

H1: 当前时间的小时数。
M1:当前时间的分钟数,
H2&#

你可能感兴趣的:(华为OD机试2023(C++,新题库),c++,算法,华为od,华为,华为od机试)