华为OD机试 - 平均像素值-贪心算法（Java 2024 E卷 100分）

题目描述

一个图像有 ( n ) 个像素点，存储在一个长度为 ( n ) 的数组 img 里，每个像素点的取值范围是 ([0,255]) 的正整数。请你给图像每个像素点值加上一个整数 ( k )（可以是负数），得到新图 newImg，使得新图 newImg 的所有像素平均值最接近中位值 ( 128 )。请输出这个整数 ( k )。

输入描述

输入为 ( n ) 个整数，中间用空格分开。

输出描述

输出一个整数 ( k )。

解题思路

1. 计算当前平均值：首先计算当前图像像素的平均值。
2. 确定目标平均值：目标平均值是 ( 128 )。
3. 计算差值：计算当前平均值与目标平均值的差值，这个差值就是需要加上的整数 ( k )。

代码实现

Java

import