我们给定了一个正整数类型数组,比方说,任何给定大小的 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。
输入整数类型元素的数组并计算数组的大小。
通过将数组和数组大小传递给 sort 函数,使用 C++ STL 的 sort 方法对数组进行排序。
声明一个整数变量并通过调用函数设置它Rearrange_min_sum(arr, size)
函数内部 Rearrange_min_sum(arr, size)
创建一个变量,比如“偶数”和“奇数”类型的向量,用于存储整数变量。
将变量声明为 temp 和 total 并将其初始化为 0。
从 i 到 0 开始循环 FOR,直到 i 小于 size。在循环内,检查 IF i 是否小于 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