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에 저장하십시오. 전체 배열 arr[]를 순회한 후 요소를 삭제한 후 최대값인 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