इस समस्या में, हमें आकार n की एक सरणी aar[] और आकार m की एक अन्य सरणी del[] दी गई है। हमारा कार्य दिए गए तत्वों को हटाने के बाद सबसे बड़ा तत्व खोजना है। यदि एकाधिक उदाहरणों वाले तत्व को हटाने की आवश्यकता है, तो तत्व के पहले उदाहरण को हटाएं।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : arr[] = {3, 5, 1, 7, 9, 2}, del[] = {1, 9, 3} आउटपुट : 7 व्याख्या −
तत्वों को हटाने के बाद सरणी arr[] : {5, 7, 2} सरणी का सबसे बड़ा तत्व 7 है समाधान दृष्टिकोण
समस्या का एक सरल समाधान arr[] से उन सभी तत्वों को हटाना है जो del[] में मौजूद हैं। फिर सरणी को आरोही क्रम में सॉर्ट करें और सरणी के अंतिम तत्व को प्रिंट करें।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#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<<"तत्वों को हटाने के बाद सबसे बड़ा तत्व है "<<findMaxElementDelArray(array, m, del, n); return 0; } आउटपुट
तत्वों को हटाने के बाद सबसे बड़ा तत्व है 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<<"तत्वों को हटाने के बाद सबसे बड़ा तत्व है "<<findMaxElementDelArray(array, m, del, n); return 0; } आउटपुट
तत्वों को हटाने के बाद सबसे बड़ा तत्व है 7