题目内容

某媒体处理服务会持续接收来自若干媒体发送源的媒体包，并据此完成渲染。现在需要根据已经收到的媒体包序列号列表，推断这些包至少来自多少个发送源。

需要遵守如下规则：

每个媒体包的序列号 $seqs[i]$ 满足 $0 \le seqs[i] \le 65535$。

网络中不会重传媒体包：同一个发送源发出的序列号互不相同，并且每次恰好加 1（不考虑回绕，$65535$ 视为该发送源发出的最后一个序列号）。若收到的序列号序列无法用上述规则解释，则它们必然来自多个发送源。

特别地，收到列表中各包的相对先后顺序不可改动。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写