এই সমস্যায়, আমাদেরকে 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
