题目内容

无线用户管理系统中，一个用户呼叫流程称为一个 $task$ ，$task$ 由若干个子流程($Procedure$)组成，$Procedure$ 可以继续调用更小粒度的 $Procedure$ ; $task$ 是呼叫流程的入口，也是一种特殊的Procedure。

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

备注:

1. $Procedure$可以被调用多次，也可以被递归调用;

题目解析

在无线用户管理系统中，一个用户的呼叫流程称为一个 task，由多个子流程 (Procedure) 组成。每个 Procedure 可以嵌套调用其他 Procedure，甚至可以递归调用自身。为了优化系统性能，需要计算每个 Procedure 的实际执行时间，即不包括子 Procedure 执行时间的部分。如果一个 Procedure 被多次调用，应输出其最长的执行时间。

问题要点

1. 嵌套调用与递归调用：需要使用栈来模拟 Procedure 的调用和返回过程。
2. 多次调用：同一个 Procedure 可能被多次调用，每次调用的执行时间可能不同，需记录每次调用的执行时间，并取最大值。
3. 时间戳处理：日志中的时间戳是严格递增的，且每个 Procedure 的执行时间至少为1。