重新排列数组以最小化 C++ 中连续对元素的乘积之和

我们给定了一个正整数类型数组，比方说，任何给定大小的arr[]。任务是以这样的方式重新排列数组，当我们将一个元素与其替代元素相乘，然后将所有结果元素相加时，它应该返回最小和。

让我们看看这个的各种输入输出场景-

输入 -intarr[]={2,5,1,7,5,0,1,0}

输出 -重新排列数组以最小化总和，即连续对元素的乘积的7为：70505121

解释 -我们得到一个大小为8的整数数组。现在，我们将重新排列数组，即70505121。我们将检查其返回的最小和是否为7*0+5*0+5*1+2*1=0+0+5+2=7。

输入 -intarr[]={1,3,7,2,4,3}

输出 -重新排列数组以最小化总和，即连续对元素的乘积的24为：714233

解释-我们得到一个大小为6的整数数组。现在，我们将重新排列数组，即714233。我们将检查其返回的最小和是否为7*1+4*2+3*3=7+8+9=24。

下面程序中使用的方法如下

输入整数类型元素的数组并计算数组的大小。

通过将数组和数组大小传递给sort函数，使用C++STL的sort方法对数组进行排序。

声明一个整数变量并通过调用函数设置它Rearrange_min_sum(arr,size)

函数内部Rearrange_min_sum(arr,size)

创建一个变量，比如“偶数”和“奇数”类型的向量，用于存储整数变量。

将变量声明为temp和total并将其初始化为0。

从i到0开始循环FOR，直到i小于size。在循环内，检查IFi是否小于size/2然后将arr[i]推入奇数向量ELSE，将arr[i]推入偶数向量

通过传递,和Greater<int>()调用排序方法。even.begin()even.end()

从i到0开始循环FOR直到i小于。在循环内，将arr[temp++]设置为even[j]，将arr[temp++]设置为odd[j]并将total设置为total+even[j]*odd[j]even.size()

退货总额

打印结果。

示例

#include <bits/stdc++.h> using namespace std; int Rearrange_min_sum(int arr[], int size){ vector<int> even, odd; int temp = 0; int total = 0; for(int i = 0; i < size; i++){ if (i < size/2){ odd.push_back(arr[i]); } else{ even.push_back(arr[i]); } } sort(even.begin(), even.end(), greater<int>()); for(int j = 0; j < even.size(); j++){ arr[temp++] = even[j]; arr[temp++] = odd[j]; total += even[j] * odd[j]; } return total; } int main(){ int arr[] = { 2, 5, 1, 7, 5, 0, 1, 0}; int size = sizeof(arr)/sizeof(arr[0]); //对数组进行排序 sort(arr, arr + size); //调用函数 int total = Rearrange_min_sum(arr, size); cout<<"Rearrangement of an array to minimize sum i.e. "<<total<<" 连续对元素的乘积为： "; for(int i = 0; i < size; i++){ cout << arr[i] << " "; } return 0; }输出结果

如果我们运行上面的代码，它将生成以下输出

Rearrangement of an array to minimize sum i.e. 7 连续对元素的乘积为： 7 0 5 0 5 1 2 1