資料結構
網路
關係型資料庫管理系統
作業系統
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 次檢視
廣告