题目内容

小美有一个长度为 $n$ 的数组 $a$ ，但是小美很喜欢众数，所以他想改造这个数组，使得众数的出现次数尽可能多。

思路：思维

记录 $sum = \sum\limits_{i=0}^{n-1} a_i$

如果 $sum \% n =0$ ，则所有数都可以修改为 $\frac{sum}{n}$ 。

否则，必然可以将 $n-1$ 个数通过操作修改为同样的数。 这是因为，假设使得 $a[1],a[2] \cdots,a[n-2], a[n - 1]$ 都变为 $1$ ，则 $a[i]$ 变为 $1$ 的增加或者减少，都由 $a[0]$ 来配对 。

现在问题转换为：