C++를 사용하여 주어진 요소를 삭제한 후 가장 작은 값 찾기

이 문제에서는 두 개의 배열 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