华为OD机试 - 平均像素值-贪心算法（Java 2024 E卷 100分）
题目描述
一个图像有 ( n ) 个像素点，存储在一个长度为 ( n ) 的数组 img 里，每个像素点的取值范围是 ([0,255]) 的正整数。请你给图像每个像素点值加上一个整数 ( k )（可以是负数），得到新图 newImg，使得新图 newImg 的所有像素平均值最接近中位值 ( 128 )。请输出这个整数 ( k )。
输入描述
输入为 ( n ) 个整数，中间用空格分开。
输出描述
输出一个整数 ( k )。
解题思路
- 计算当前平均值：首先计算当前图像像素的平均值。
- 确定目标平均值：目标平均值是 ( 128 )。
- 计算差值：计算当前平均值与目标平均值的差值，这个差值就是需要加上的整数 ( k )。
代码实现
Java
import