7.21华为机试第一题

大致题意:第一行输入 [车站数,乘客数],后面每一行输入 [上车时间,上车车站,下车车站]。道路为环形道路,按最短路径行驶。入车站0到车站9(共11个车站)选择0-10-9的路径。每一站路耗时5分钟,问路上最多同时有几辆车?
题意是从讨论区总结的,若有偏差请指出。
自己用python3写了一段,请各位大佬指点指点
"""第一行输入车站数N,乘客数K。后面每一行为 [上车时间,上车车站,下车车站]
环形道路,按最短路径处理,问路上最多同时有几辆车"""

tmp = input().split(' ')
N = int(tmp[0])  # 车站数
K = int(tmp[1])  # 乘客数

arr = []  # 记录上车时间、下车时间

for k in range(K):
    try:
        tmp = input().split(' ')
        start = int(tmp[0])
        x = int(tmp[1])  # 上车车站
        y = int(tmp[2])  # 下车车站
        way1 = abs(y-x)  # 第一种乘坐方法
        way2 = N - way1  # 第二种乘坐方法
        timecost = 5*min(way1, way2)  # 选择路径短的,换算成乘车时间
        arr.append( [start, start+timecost] )  # 存入时间区间
    except:
        break

# 时间区间排序
arr1 = sorted(arr)  # 按上车时间排序
dic = {}  # 按时间点记录车辆变化,上车+1下车-1
for i in range(len(arr1)):
    x = arr1[i][0]  # 上车时间
    y = arr1[i][1]  # 下车时间
    dic[x] = dic.get(x, 0) + 1  # 上车,则车数加一
    dic[y] = dic.get(y, 0) - 1  # 下车,则车数减一

list = sorted(dic)  # 把所有时间点排序
car = [0 for i in range(len(list))]
car[0] = 1
for i in range(1, len(list)):  # 遍历所有时间点,获得每个时间点车辆数量
    car[i] = car[i-1] + dic[ list[i] ]

print(max(car))


#华为机试##笔试题目##华为#
全部评论
话说LZ收到面试通知了吗
点赞 回复
分享
发布于 2021-07-24 21:19
请问华为用的是什么平台,是牛客网还是他们说的那个时习知?
点赞 回复
分享
发布于 2021-07-26 09:16
淘天集团
校招火热招聘中
官网直投
感觉最后求的不对呀,上车+1, 下车-1,那在[x,y]期间上车的呢 应该是求所有区间中重复最多区间的个数
点赞 回复
分享
发布于 2021-07-27 06:13
想问下这个是社招机试还是校招机试呢
点赞 回复
分享
发布于 2021-07-27 12:15

相关推荐

点赞 30 评论
分享
牛客网
牛客企业服务