rt.

题解疑似是用排序的方法做的，在使用sort的情况下O(N log N)，但是我有一种O（N）的写法并在赛场上AC了。

我的思路大致是这样的，首先取所有数的平均值，因为无论怎么改平均值始终不变，然后比平均值大的数就向ceil靠拢，比平均值小的数就向floor靠拢，分别计算以上两种情况所需要的操作步数，取最大值即可。

然后我用这个想法手算了数据点，发现没问题，交上去阴阳差错AC了，总感觉这个思路会有hack，有没有哪个大佬指出一下问题，谢谢。

My code：code