Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दिए गए तत्वों को हटाने के बाद सबसे बड़ा तत्व ज्ञात करें


इस समस्या में, हमें आकार 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 

  1. - C++ प्रोग्राम: क्रमबद्ध सरणी में दिए गए मान के k निकटतम तत्व ज्ञात करना

    मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमारे पास दो अन्य मान X और k हैं। हमारा कार्य सरणी A से X के k निकटतम तत्वों की संख्या ज्ञात करना है। यदि तत्व X सरणी में मौजूद है, तो यह आउटपुट में नहीं दिखाया जाएगा। यदि A = [12, 16, 22, 30, 35, 39, 42, 45, 48, 50, 53, 55, 56] और X = 35, k = 4 है।

  1. - C++ में दिए गए अंतर वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n विभिन्न तत्व हैं। हमें सरणी से एक जोड़ी (x, y) ढूंढनी है जिससे x और y का अंतर दिए गए अंतर d के बराबर हो। उदाहरण के लिए, यदि सरणी A = [10, 15, 26, 30, 40, 70] है और दिया गया अंतर 30 है, तो जोड़ियां (10, 40) और (30, 70) होंगी। हल दृष्टिकोण इस समस्या को हल करन

  1. - C++ में दिए गए सरणी के एलिमेंट्स के फैक्टोरियल का GCD खोजें

    मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी A है। हमें सरणी के सभी एलिमेंट्स के फैक्टोरियल का GCD निकालना है। मान लीजिए एलिमेंट्स {3, 4, 8, 6} हैं, तो फैक्टोरियल का GCD 6 होगा। यहां हम ट्रिक देखेंगे। चूंकि दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है, तो दो संख्याओं के फैक्