拉力赛求最短时间

精选原创

攻城狮Wayne 2022-10-21 23:44:35 ©著作权

文章标签 参数说明赋值分隔符 文章分类 人工智能 yyds干货盘点

©著作权归作者所有：来自51CTO博客作者攻城狮Wayne的原创作品，请联系作者获取转载授权，否则将追究法律责任

1.问题描述

在荒漠中举办拉力赛，为避免前车事故停车影响后车成绩，赛车分批出发。每隔5分钟出发10辆车,每辆赛车在通过起点和终点时都会独立计时。默认所有赛车完赛的正常耗时都在8小时以内。比赛从早上8点开始，下午4点全部结束,这时还没到终点的车辆不记到达成绩。现在得到了所有赛车的单独计时起止时间,请输出耗时最少的车辆编号(从1开始，顺序编号)和所用耗时。输入说明:第一行是一个整数N,表示参加赛事的赛车数量。之后是N行,每行表示一辆赛车的单独计时时间，时间给出方式为小时+分钟的形式，如0830 1210表示8点30分通过起点，12点10分通过终点。输出说明:耗时最少车辆的序号及所有耗时(用分钟表示)，中间用空格分开，(如果所有赛车都没有完赛,输出-1)

输入样例: 60800 12100805 13200810 12150815 13000820 13100905 1430 输出样例: 3 405

2.解题思路

输入车的数量，使用input函数
输出最小时间及车辆，需要使用判断大小的方法
需要判断输入的时间是否符合时间格式，不符合则重新输入
可以考虑使用def创建函数

3.解题方法

def CarRace(m):
    min = 10000
    time = min1 = 0
    c = 1
    while c <= m:
        begin, end = map(int, input(f'请输入第{c}辆车出发及结束时间（中间用空格隔开）：').split())
        if 0 <= begin // 100 <= 23 and 0 <= end // 100 <= 23 and 0 <= begin % 100 <= 59 and 0 <= end % 100 <= 59:
            if end % 100 - begin % 100 >= 0:
                time = end - begin
            else:
                time = end - begin - 40
            if time <= min and end // 100 < 16:
                min = time
                min1 = c
            c += 1
        else:
            print(f'您输入的第{c}辆车时间不正确,请重新输入')
    if min1 != 0:
        print(f'第{min1}辆车用时最短', end='，')
        print(f'其用时为{min}，即{(min - min % 100) / 100}时{min % 100}分')
    else:print(-1)


m = int(input('请输入车的数量：'))
CarRace(m)