C ++を使用して特定の要素を削除した後、最小のものを見つけます

この問題では、2つの配列arr[]とdel[]が与えられます。私たちのタスクは、指定された要素を削除した後に最小のものを見つけることです。 。

del[]に存在する配列arr[]から値を削除します。そして、削除後に最小値を出力します。

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

入力

arr[] = {2, 5, 6, 9, 1}
del[] = {1, 5, 9}

出力

2

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

この問題の簡単な解決策は、ハッシュを使用することです。 del[]配列のすべての値をハッシュテーブルに挿入します。次に、配列arr []をトラバースし、ハッシュテーブルの値を確認します。 minValよりも小さい場合。はいの場合、minValを印刷します。

例

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

#include <bits/stdc++.h>
using namespace std;
int findSmallestVal(int arr[], int m, int del[], int n){
   unordered_map<int, int> delVals;
   for (int i = 0; i < n; ++i) {
      delVals[del[i]]++;
   }
   int minVal = INT_MAX;
   for (int i = 0; i < m; ++i) {
   if (delVals.find(arr[i]) != delVals.end()) {
      delVals[arr[i]]--;
      if (delVals[arr[i]] == 0)
         delVals.erase(arr[i]);
      }
      else
         minVal = min(minVal, arr[i]);
   }
   return minVal;
}
int main(){
   int array[] = { 5, 12, 33, 4, 56, 12, 20 };
   int m = sizeof(array) / sizeof(array[0]);
   int del[] = { 12, 4, 56, 5 };
   int n = sizeof(del) / sizeof(del[0]);
   cout<<"The smallest value after the deleting element is "<<findSmallestVal(array, m, del, n);
   return 0;
}

出力

The smallest value after the deleting element is 12