首页 > 试题广场 >

小红的好数组

[编程题]小红的好数组
  • 热度指数：188 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红定义一个数组是好数组，当且仅当该数组中有且仅有一个元素和其他元素不同，剩余的所有元素相同。
例如，[2,2,2,5,2,2]是好数组。
小红拿到了一个数组，她可以进行若干次操作，每次操作可以使得一个元素加 1 或者减 1 。小红希望用尽可能少的操作次数使得该数组变成好数组，你能帮帮她吗？

输入描述:
第一行输入一个正整数 n，代表数组的大小。
第二行输入 n 个正整数 a_i，代表数组的元素。
2\leq n \leq 10^5
1\leq a_i \leq 10^9


输出描述:
一个整数，代表最小的操作次数。

示例1

输入

6
2 2 4 5 1 2

输出

3

说明

对第三个元素进行两次减1操作，对第五个元素进行一次加1操作即可。
示例2

输入

3
1 1 1

输出

1

说明

对第一个元素进行一次加1操作即可。

示例3

输入

2
10 100

输出

0
算法知识视频讲解
添加回答
Java
minitly头像 minitly
中位数定理，分奇数偶数情况讨论一下
发表于 2025-08-07 10:39:59 回复(0)
znzz1头像 znzz1
排完序后
前缀和+二分快速求每个case的情况
发表于 2025-08-07 09:28:41 回复(0)
提交观点

问题信息

贪心 前缀和 字节跳动 排序
来自：2024秋招-字节跳动...
难度：
2条回答 81浏览

热门推荐

相关试题

小红的好数组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号