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