首页 > 小美的数组操作

张谦蛋

发表于 2023-08-30 14:15:06

链接：https://ac.nowcoder.com/acm/contest/63869/D 来源：牛客网考虑以下几点: 1.众数个数最多是多少？ sum%n==0?n个:n-1个题目要求优先求众数个数最多的情况，然后再求其最小的操作数。分以下两种情况考虑，当sum%n==0时,也就是全部展开全文

彭旭锐

发表于 2023-08-28 16:31:57

问题分析关键信息：根据题目要求，我们需要以最少操作次数构造出最多数量的众数。其中「最多数量的众数」是优先的，即优先让数量更多，再考虑最少操作次数；平均值：题目操作可以分别对两个数加一和减一，最优情况下数组元素和能够被 n 整除时，能够构造最大众数。局部平均：如果无法构造完全平均，当选择展开全文

起床了的小黄鸭很迷茫

发表于 2024-03-07 11:29:22

思路众数个数为n或者n-1 当数组平均值k为整数，众数个数为n个，众数为k；否则众数个数为n-1个，对数组排序，众数可以是前n-1个数的均值向下取整k和k+1，后n-1个数的均值向下取整k和k+1，求出操作次数最小的。代码 package main /* 众数个数为n或者n-1 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛