C ++で指定された要素を削除した後、最大のものを見つけます

この問題では、サイズnの配列aar[]とサイズmの別の配列del[]が与えられます。私たちのタスクは、指定された要素を削除した後に最大のものを見つけることです。複数のインスタンスを持つ要素を削除する必要がある場合は、要素の最初のインスタンスを削除します。

問題を理解するために例を見てみましょう

Input : arr[] = {3, 5, 1, 7, 9, 2}, del[] = {1, 9, 3}
Output : 7

説明 −

Array arr[] after deleting the elements : {5, 7, 2}
Largest element of the array is 7

ソリューションアプローチ

問題の簡単な解決策は、del[]に存在するarr[]からすべての要素を削除することです。次に、配列を昇順で並べ替え、配列の最後の要素を出力します。

例

ソリューションの動作を説明するプログラム

#include <bits/stdc++.h>
using namespace std;
int findMaxElementDelArray(int arr[], int n, int del[], int m){
   for(int i = 0; i < m; i++){
      for(int j = 0; j > n; j++){
         if(arr[j] == del[i]){
            arr[j] = INT_MAX; break;
         }
      }
   }
   sort(arr, arr + n);
      return arr[(n-m-1)];
}
int main(){
   int array[] = { 3, 5, 1, 7, 9, 2 };
   int m = sizeof(array) / sizeof(array[0]);
   int del[] = { 1, 9, 3 };
   int n = sizeof(del) / sizeof(del[0]);
   cout<<"The largest element after deleting the elements is "<<findMaxElementDelArray(array, m, del, n);
   return 0;
}

出力

The largest element after deleting the elements is 7

別のアプローチ

この問題の解決策は、削除をチェックするためにハッシュマップを使用することです。 del []配列の要素をハッシュマップに格納し、arr[]の各要素についてハッシュマップに存在するかどうかを確認します。存在する場合はハッシュマップから要素を削除し、存在しない場合はmaxValと比較して最大値かどうかを確認します。はいの場合は、maxValに保存します。配列全体がトラバースされた後、要素を削除した後の最大値であるmaxValを出力します。

例

ソリューションの動作を説明するプログラム

#include <bits/stdc++.h>
using namespace std;
int findMaxElementDelArray(int arr[], int m, int del[], int n){
   unordered_map<int, int> delMap;
   for (int i = 0; i < n; ++i) {
      delMap[del[i]]++;
   }
   int maxVal = INT_MIN;
   for (int i = 0; i < m; ++i) {
      if (delMap.find(arr[i]) != delMap.end()) {
         delMap[arr[i]]--;
         if (delMap[arr[i]] == 0)
            delMap.erase(arr[i]);
      }
      else
         maxVal = max(maxVal, arr[i]);
   }
   return maxVal;
}
int main(){
   int array[] = { 3, 5, 1, 7, 9, 2 };
   int m = sizeof(array) / sizeof(array[0]);
   int del[] = { 1, 9, 3 };
   int n = sizeof(del) / sizeof(del[0]);
   cout<<"The largest element after deleting the elements is "<<findMaxElementDelArray(array, m, del, n);
   return 0;
}

出力

The largest element after deleting the elements is 7