C ++中的最大重量差异
在这个问题中,给我们一个数组arr[]和一个数字M。我们的任务是创建一个程序来计算C++中的最大权重差。
问题陈述
我们将从数组中找到M个元素,以使总和与其余元素的和之间的绝对差最大。
让我们举个例子来了解这个问题,
输入:arr[]={3,1,6,9,4}M=3
份数:15
说明
我们将考虑4,6,9。总和为19。与剩余数字总和的绝对差为
|19-4|=15
解决方法
该问题的解决方案基于这样的事实,即只有在M个最大数或M个最小数的情况下,才可能产生最大差。我们需要检查两个条件并比较绝对差以找到最终结果。为了简化查找M个最大/最小数字的过程,我们将对数组进行排序,然后对K个最大和最小数字进行计算。
示例
#include <bits/stdc++.h>
using namespace std;
int maxWeightDifference(int arr[], int N, int M){
int maxabsDiff = -1000;
sort(arr, arr + N);
int sumMin = 0, sumMax = 0, arrSum = 0;
for(int i = 0; i < N; i++){
arrSum += arr[i];
if(i < M)
sumMin += arr[i];
if(i >= (N-M))
sumMax += arr[i];
}
maxabsDiff = max(abs(sumMax - (arrSum - sumMax)), abs(sumMin -(arrSum - sumMin)));
return maxabsDiff;
}
int main(){
int arr[] = {3, 1, 6, 9, 4} ;
int M = 3;
int N = sizeof(arr)/sizeof(arr[0]);
cout<<"The maximum weight difference is "<<maxWeightDifference(arr,N, M);
return 0;
}输出结果
The maximum weight difference is 15
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便