众数那题分三种情况 1.数组和能被n整除的 那就所有数都能转换成同一个数 计算平均再算偏差和 答案是1/2偏差和 2.3.情况基于一个结论->无论什么数组 都能使n-1个数变成一样 2.只有一个数不同 其他所有数都相同 且数组和不能被n整除 这种情况答案是0 3.其他情况 计算平均 舍弃离平均最远的数计算新平均并去整。比平均小的数计为下偏差反之为上偏差。计算上偏差和与下偏差和的最大值为答案
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务