【秋招机试真题】华为机试0407-顺序执行的任务执行时间计算

该博客介绍了华为机试中的一道题目,要求计算给定任务在考虑依赖关系后的实际执行时间。题目提供了输入输出描述及解题思路,包括任务执行时间和依赖关系的记录,以及模拟任务执行过程的方法。示例展示了不同输入情况下的输出结果。
摘要由CSDN通过智能技术生成

/*
*    题目描述:
*        给定N个任务(1<=N<=100),任务编号从0开始顺序累加,这N个任务在系统中排队顺序执行,每个任务的自身执行时间
*    为非负数,依次为t1,t2,...tn,部分任务之间存在依赖关系的,某任务所依赖的任务如果没有执行,则该任务需要重回队尾
*    重新排队。只有任务执行以及任务排队等待会消耗时间,具余操作消耗时间忽略不计。请计算每个任务的实际执行时间(实际
    执行时间=任务自身执行的时间+在队列中等待其他任务执行的时间)

    输入描述:
        第一行输入按照任务编号递增的顺序表示N个任务的自身执行时间,为逗号分隔的字符串,执行时间取值范围[1, 999],
    例如:1,3,4(逗号前后没有空格),表示一共3个任务,每个任务的自身执行时间分别为1,3,4。
        第二行输入表示任务之间的依赖关系,为逗号分隔的字符串,每个依赖关系都表明了两个任务编号之间的依赖关系,
    例如:0->2(逗号前后没有空格),表示有一个依赖关系,编号为0号任务的执行,依赖于编号为2号任务的执行,注意一个
    任务可以依赖多个任务的执行,在这种情况下, 需要其依赖的任务全部执行完成,才能执行此任务
        输入保证合法,不需要考虑中间存在空格等异常输入场景,且任务之间不考虑循环依赖的场景

    输出描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值