数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究C++程序中从两个数组中按顺序选取元素的最大和
在这个问题中，我们给定两个数组 arr1[] 和 arr2[]，以及两个数字 N 和 M。
N 表示从 arr1 中获取的元素数量。
M 表示从 arr2 中获取的元素数量。
我们需要从 arr1[i] 到 arr2[i] 中选择一个元素，使得
总和最大，但最多可以从 arr1 中获取 N 个元素，从 arr2 中获取 M 个元素。
我们的任务是创建一个程序，用 C++ 找出从两个数组中按顺序选取元素的最大和。
让我们举个例子来理解这个问题，
输入
arr1[] = {5, 1, 6, 2, 8, 9}
arr2[] = {8, 4, 7, 9, 1, 3}
M = 3, N = 2输出
28
解释
Here are the elements to be picked, i = 0, arr1[0] = 5, arr2[0] = 8.Element to be taken 8 i = 1, arr1[1] = 1, arr2[1] = 4.Element to be taken 4 i = 2, arr1[2] = 6, arr2[2] = 7.Element to be taken 6 i = 3, arr1[3] = 2, arr2[3] = 9.Element to be taken 2 i = 4, arr1[4] = 8, arr2[0] = 1.Element to be taken 8 maxSum = 8 + 4 + 6 + 2 + 8 = 28
解决方案方法
解决这个问题的一种方法是找到 arr1 和 arr2 的最大元素，直到元素计数达到 M 或 N。然后将所有值加起来以找到总和。
算法
**初始化** -
maxSum = 0
**步骤 1** -
for i −> 0 to n
**步骤 1.1** -
if arr1[i] > arr2[i] and M >= 0 −> maxSum += arr1[i].
**步骤 1.2** -
else if arr1[i] < arr2[i] and N >= 0 −> maxSum += arr2[i].
**步骤 1.3** -
else exit.
**步骤 3** -
return maxSum
示例
程序说明了我们解决方案的工作原理，
#include<iostream>
using namespace std;
int calcMaxSumFromArrays(int arr1[], int arr2[], int N, int M, int size1, int size2) {
int maxSum = 0;
for(int i = 0; i < size1; i++){
if(arr1[i] > arr2[i] && N > 0){
maxSum += arr1[i];
N−−;
}
else if(arr1[i] <= arr2[i] && M > 0){
maxSum += arr2[i];
M−−;
}
else if(M > 0){
maxSum += arr2[i];
M−−;
}
else if(N > 0){
maxSum += arr1[i];
N−−;
}
else
return maxSum;
}
return maxSum;
}
int main() {
int arr1[]= {5, 1, 6, 2, 8, 9};
int arr2[]= {8, 4, 7, 9, 1, 3};
int N = 3, M = 2;
int size1 = sizeof(arr1)/sizeof(arr1[0]);
int size2 = sizeof(arr2)/sizeof(arr2[0]);
cout<<"The maximum sum by picking elements from two arrays in
order is "<<calcMaxSumFromArrays(arr1, arr2, N, M, size1, size2);
return 0;
}输出
The maximum sum by picking elements from two arrays in order is 28
更新于: 2020-12-09
791 次查看
广告