hiho_1057_performance_log】的更多相关文章

题目大意 给出一个函数调用日志,判断日志是否合法,且求出合法日志中函数调用的时间长度. 题目链接:performance log 题目分析 首先需要清除非法日志的几种情形: (1)日志的时间戳不是按照时间递增的顺序 (2)函数A中调用函数B,而函数A先于函数B结束 (3)函数没有被START过,却出现了END     每次输入一个日志记录,则判断时间戳是否递增:     维护一个调用堆栈call_stack,如果有函数START,则入栈,如果有函数END,则必须为call_stack顶部的函数,…