140>算法笔试模拟题精解之“最活跃的数”算法笔试模拟题精解之“最活跃的数”贡献者 | 郭达彬简介：根据题意，最终需要将 n 个点连通并达到最大边权，而边权为两个点的点权之和的一半，所以一个点加入连通图的最大边权就是和点权最大的点连通。题目描述题目等级：简单知识点：数组查看题目：最活跃的数现 有 一 个 包 含 n 个 整 数 的 序 列 (1<=n<=1e5)，n 个 数 分 别 是 a1,a2,a3...an(0<=ai<=1e5)，现在对于每个 ai 都有 3 种操作，一种是使 ai+1，一种是使 ai-1，还有一种是不变，问在对这 n 个数操作完后，出现次数最多的数的出现次数是多少。输入序列中整数个数 n，和 n 个整数 [a1,a2,...,an]输出一个数，表示在操作过后的出现次数最多的数的出现次数示例 1输入：8[3,2,1,5,3,4,9,5]算法笔试模拟题精解之“最活跃的数” <141输出：5解题思路根据题意，每个数都有 3 种操作，一种是 +1，一种是 -1，还有一种是不变。操作过后出现次数最多的数设为 n，则操作之前 n，n+1, n-1 三个数的出现次数应为最多