# 使用另一個數組最大化元素 > 原文： [https://www.geeksforgeeks.org/maximize-elements-using-another-array/](https://www.geeksforgeeks.org/maximize-elements-using-another-array/) 給定兩個大小為 n 的數組，請使用第二個數組中的元素來最大化第一個數組，以使形成的新數組包含兩個數組中 n 個最大但唯一的元素，從而賦予第二個數組優先級（第二個數組的所有元素都出現在第一個數組之前 ）。 元素的出現順序在輸出中與在輸入中保持相同。 **示例**： > 輸入：arr1 [] = {2，4，3} > arr2 [] = {5，6，1} > 輸出：5 6 4 > 由于 5、6 和 4 是來自兩個數組的最大元素 給第二個數組更高的優先級。 元素的順序在輸出中與在輸入中相同。 > > 輸入：arr1 [] = {7，4，8，0，1} > arr2 [] = {9，7，2，3，6} > 輸出：9 7 6 4 8 **方法**：我們創建一個大小為 2 * n 的輔助數組，并將第二個數組的元素存儲在該輔助數組中，然后將第一個數組的元素存儲在其中。 之后，我們將按降序對輔助數組進行排序。 為了保持元素根據輸入數組的順序，我們將使用哈希表。 我們將在哈希表中存儲輔助數組的第 1 個最大的唯一元素。 現在，我們遍歷第二個數組并將第二個數組的元素存儲在哈希表中的輔助數組中。 同樣，我們將遍歷第一個數組并存儲哈希表中存在的元素。 這樣，我們可以從輔助數組中的兩個數組中獲得 n 個唯一且最大的元素，同時保持元素的出現順序相同。 下面是上述方法的實現： ## C++ ```cpp // CPP program to print the maximum elements // giving second array higher priority #include <bits/stdc++.h> using namespace std; // Compare function used to sort array? // in decreasing order bool compare(int a, int b) { ????return a > b; } // Function to maximize array elements void maximizeArray(int arr1[], int arr2[], ???????????????????????????????????int n) { ????// auxiliary array arr3 to store? ????// elements of arr1 & arr2 ????int arr3[2*n], k = 0; ????for (int i = 0; i < n; i++)? ????????arr3[k++] = arr1[i]; ????for (int i = 0; i < n; i++) ????????arr3[k++] = arr2[i]; ????// hash table to store n largest ????// unique elements ????unordered_set<int> hash; ????// sorting arr3 in decreasing order ????sort(arr3, arr3 + 2 * n, compare); ????// finding n largest unique elements ????// from arr3 and storing in hash ????int i = 0; ????while (hash.size() != n) { ????????// if arr3 element not present in hash, ????????// then store this element in hash ????????if (hash.find(arr3[i]) == hash.end())? ????????????hash.insert(arr3[i]); ????????i++; ????} ????// store that elements of arr2 in arr3 ????// that are present in hash ????k = 0; ????for (int i = 0; i < n; i++) { ????????// if arr2 element is present in hash, ????????// store it in arr3 ????????if (hash.find(arr2[i]) != hash.end()) { ????????????arr3[k++] = arr2[i]; ????????????hash.erase(arr2[i]); ????????} ????} ????// store that elements of arr1 in arr3 ????// that are present in hash ????for (int i = 0; i < n; i++) { ????????// if arr1 element is present in hash, ????????// store it in arr3 ????????if (hash.find(arr1[i]) != hash.end()) { ????????????arr3[k++] = arr1[i]; ????????????hash.erase(arr1[i]); ????????} ????} ????// copying 1st n elements of arr3 to arr1 ????for (int i = 0; i < n; i++)? ????????arr1[i] = arr3[i];???? } // Function to print array elements void printArray(int arr[], int n) { ????for (int i = 0; i < n; i++)? ????????cout << arr[i] << " ";???? ????cout << endl; } // Driver Code int main() { ????int array1[] = { 7, 4, 8, 0, 1 }; ????int array2[] = { 9, 7, 2, 3, 6 }; ????int size = sizeof(array1) / sizeof(array1[0]); ????maximizeArray(array1, array2, size); ????printArray(array1, size); } ```