C ++中最接近目标的突变数组的总和
假设我们有一个整数数组arr和一个目标值target，我们必须找到该整数值，以便当我们更改所有大于给定数组中value的整数等于value时，该数组的总和与可能定位。如果它们相同，则返回最小的整数。因此，如果数组类似于[4,9,3]并且目标为10，则输出将为3（使用3），数组将为[3,3,3]，所以总和为9，即最近的元素至10
为了解决这个问题，我们将遵循以下步骤-
n：=数组大小，avg：=总数/n，设置sum：=0和cnt：=0
对于i，范围为0至n–1
如果arr[i]<=avg，则求和：=sum+arr[i]，并将cnt增加1
如果目标–总和=0，则返回平均值
高：=（目标-总和）/(n-cnt)的上限
低：=（目标-总和）/(n-cnt)的下限
lowDiff：=|目标–（低*(n-cnt)+总和）|
highDiff：=|目标–（高*(n-cnt)+总和）|
如果lowDiff<=highDiff，则返回低
高回报。
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int findBestValue(vector<int>& arr, int target) {
int n = arr.size();
int avg = target / n;
int sum = 0;
int cnt = 0;
for(int i = 0; i < n; i++){
if(arr[i] <= avg){
sum += arr[i];
cnt++;
}
}
if(target - sum == 0)return avg;
int high = ceil(((target - sum) * 1.0)/ ((n - cnt) * 1.0));
int low = floor(((target - sum) * 1.0) / ((n - cnt) * 1.0));
int lowDiff = abs(target - (low * (n - cnt) + sum));
int highDiff = abs(target - (high * (n - cnt) + sum));
if( lowDiff <= highDiff)return low;
return high;
}
};
main(){
vector<int> v = {4,9,3,2};
Solution ob;
cout << (ob.findBestValue(v, 10));
}输入值
[4,9,3,2] 10
输出结果
3