两个给定数组中的最大数组，在C ++中保持顺序相同

问题陈述

给定两个相同大小的数组A []和B []。任务是形成相同大小的第三数组。结果数组中两个数组中最多应包含n个元素。它应该先选择A []的元素，然后再选择B []的元素，其顺序与原始数组中出现的顺序相同。如果存在公共元素，则res []中仅应存在一个元素，并且应将优先级赋予A []

示例

如果输入数组是-

arr1[] = {9, 17, 2, 25, 6}
arr2[] = {17, 4, 8, 10, 1} then final array is:
{9, 17, 25, 8, 10}

请注意，元素17是通用的，并且优先级优先于arr1

算法

• 创建两个数组的副本并按降序对副本进行排序

• 使用散列选择两个数组的唯一n个最大元素，并优先考虑arr1 []

• 将结果数组初始化为空

• 遍历arr1 []，复制哈希中存在的arr1 []元素。这样做是为了保持元素顺序相同

• 对arr2 []重复步骤4。这次我们只考虑arr1 []中不存在的那些元素

示例

现在让我们看一个例子-

#include <bits/stdc++.h>
using namespace std;
void printArray(vector<int> &arr, int n) {
   for (int i = 0; i < n; ++i) {
      cout << arr[i] << " ";
   }
   cout << endl;
}
void getMaxArray(int *arr1, int *arr2, int n) {
   vector<int> temp1(arr1, arr1 + n); vector<int> temp2(arr2, arr2 + n);
   sort(temp1.begin(), temp1.end(), greater<int>()); sort(temp2.begin(), temp2.end(), greater<int>());
   unordered_map<int, int> m;
   int i = 0, j = 0;
   while (m.size() < n) {
      if (temp1[i] >= temp2[j]) {
         m[temp1[i]]++;
         ++i;
      } else {
         m[temp2[j]]++;
         ++j;
      }
   }
   vector<int> result;
   for (int i = 0; i < n; ++i) {
      if (m.find(arr1[i]) != m.end()) {
         result.push_back(arr1[i]);
      }
   }
   for (int i = 0; i < n; ++i) {
      if (m.find(arr2[i]) != m.end() && m[arr2[i]] ==1) {
         result.push_back(arr2[i]);
      }
   }
   cout << "Final array:\n";
   printArray(result, n);
}
int main() {
   int arr1[] = {9, 17, 2, 25, 6};
   int arr2[] = {17, 4, 8, 10, 1};
   int n = sizeof(arr1) / sizeof(arr1[0]);
   getMaxArray(arr1, arr2, n);
   return 0;
}

输出结果

Final array:
9 17 25 8 10