数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中重新排列数组以最小化连续对元素的乘积之和
给定一个正整数类型的数组，例如 arr[]，大小任意。任务是重新排列数组，以便当我们将一个元素与其备选元素相乘，然后将所有结果元素相加时，它应该返回最小和。
让我们看看这个的各种输入输出场景 -
输入 - int arr[] = {2, 5, 1, 7, 5, 0, 1, 0}
输出 - 重新排列数组以最小化连续对元素乘积之和，即 7：7 0 5 0 5 1 2 1
解释 - 给定一个大小为 8 的整数数组。现在，我们将重新排列数组，即 7 0 5 0 5 1 2 1。我们将检查它是否返回最小和，即 7 * 0 + 5 * 0 + 5 * 1 + 2 * 1 = 0 + 0 + 5 + 2 = 7。
输入 - int arr[] = {1, 3, 7, 2, 4, 3}
输出 - 重新排列数组以最小化连续对元素乘积之和，即 24：7 1 4 2 3 3
解释 - 给定一个大小为 6 的整数数组。现在，我们将重新排列数组，即 7 1 4 2 3 3。我们将检查它是否返回最小和，即 7 * 1 + 4 * 2 + 3 * 3 = 7 + 8 + 9 = 24。
下面程序中使用的方案如下
输入一个整数类型元素的数组并计算数组的大小。
使用 C++ STL 的 sort 方法对数组进行排序，将数组和数组的大小传递给 sort 函数。
声明一个整数变量并将其设置为对函数 Rearrange_min_sum(arr, size) 的调用。
在函数 Rearrange_min_sum(arr, size) 内部
创建一个变量，例如“偶数”和“奇数”类型的向量，它存储整数变量。
声明一个变量为 temp 和 total 并将其初始化为 0。
从 i 为 0 开始循环，直到 i 小于 size。在循环内，检查 IF i 小于 size/2 则将 arr[i] 推入奇数向量 ELSE，将 arr[i] 推入偶数向量
通过传递 even.begin()、even.end() 和 greater<int>() 来调用 sort 方法。
从 i 为 0 开始循环，直到 i 小于 even.size()。在循环内，将 arr[temp++] 设置为 even[j]，arr[temp++] 设置为 odd[j]，并将 total 设置为 total + even[j] * odd[j]
返回 total
打印结果。
示例
#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 an array
sort(arr, arr + size);
//call function
int total = Rearrange_min_sum(arr, size);
cout<<"Rearrangement of an array to minimize sum i.e. "<<total<<" of product of consecutive pair elements is: ";
for(int i = 0; i < size; i++){
cout << arr[i] << " ";
}
return 0;
}输出
如果我们运行以上代码，它将生成以下输出
Rearrangement of an array to minimize sum i.e. 7 of product of consecutive pair elements is: 7 0 5 0 5 1 2 1
266 次查看
