统计业务流量的毫秒级峰值：华为机试真题题解

在线学习平台：Huawei在线学习平台
分数：200分（第二题）
考试时间：两个小时的学习内容（共三道试题）

题目描述

在向外部发送数据包的过程中，偶尔会遇到网络接口缓冲区满导致的数据包丢失情况；通过常规的每秒流量统计分析发现，在整体数据量中所占的比例并不算太大。

实际上可能是业务出现了以毫秒为单位的流量高峰，在短时间内超出了出网卡的处理能力；然而这种突发情况持续时间较短，在进行秒级统计时并未表现出异常现象。

请计算在给定时间段内的流量峰值（单位：毫秒），即在同一时间段内接收的最大报文数量（其中时间戳之间的差值小于1毫秒的所有报文计数）

输入

第1行:n表示这段时间内的记录数量（即后续将有n条数据），其中n的有效范围为从1到一百万

第2行开始, 每行的数据格式为:t m, 标示为某个时间点t(随着行数的增加,t会随之变大), 业务发送的报文数m,

其中，t的单位为微秒，取值范围为[1,268435455]，1毫秒等于1000微秒;

m的取值范围为[1，1000]

输出