计算调度流程执行时间(100分) - 华为机试真题题解

题目描述

无线用户管理系统中，一个用户呼叫流程称为一个 task。task 由若干个子流程（Procedure）组成，Procedure 可以继续调用更小粒度的 Procedure；

task 是呼叫流程的入口，也是一种特殊的Procedure。

为了对呼叫流程处理性能进行优化分析，调度框架在每个Procedure的入口和出口记录了系统时间戳日志。现在需要你根据日志信息分析得到每个Procedure的实际执行时间（不包括子 procedure）。

备注：

• Procedure 可以被调用多次，也可以被递归调用;
• Procedure 的入口记录表示 Procedure 从记录时间戳的起始开始执行，出口记录表示 Procedure 从记录时间戳的末尾结束执行；
• Procedure 的日志时间截至少间隔1；
• 如里同一个 Procedure 多次调用且执行时间不相同，请输出最长的执行时间。

输入

第一行输入Procedure 的个数m和日志记录个数，以空格隔开。m取值