इस समस्या में, हमें n पूर्णांकों की एक सरणी arr[] दी गई है। हमारा कार्य C++ में सरणी के न्यूनतम और अधिकतम तत्व को खोजने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण
यहां, हमारे पास एक सरणी arr[] है। इसमें n पूर्णांक मान हैं। हमें सरणी के सभी मानों में से अधिकतम मान और न्यूनतम मान ज्ञात करना है।
उदाहरण
इनपुट
arr[] = {2, 1, 6, 9, 4, 10, 15, 21}
आउटपुट
max = 21 , min = 1
समाधान दृष्टिकोण
इस समस्या के कई समाधान हो सकते हैं,
एक समाधान सरणी के तत्वों की सीधी तुलना करना होगा। यह सरणी के प्रत्येक तत्व की जांच करके और फिर तुलना का उपयोग करके अधिकतम और न्यूनतम खोजकर किया जाता है।
यह दो अलग-अलग दृष्टिकोणों का उपयोग करके किया जा सकता है,
- पुनरावृत्त दृष्टिकोण (Iterative Approach)
- पुनरावर्ती दृष्टिकोण (Recursive Approach)
समस्या को हल करने के लिए पुनरावृत्त दृष्टिकोण
हम सरणी के लिए लूप करेंगे, सरणी के प्रत्येक तत्व को निकालेंगे, और इसकी तुलना सरणी के अधिकतम और न्यूनतम तत्व से करेंगे।
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream>
using namespace std;
void getMinMax(int arr[], int N) {
int max = arr[0], min = arr[0];
for(int i = 1; i < N; i++) {
if(max < arr[i]) max = arr[i];
if(min > arr[i]) min = arr[i];
}
cout << "Maximum Value = " << max << "\n";
cout << "Minimum Value = " << min;
}
int main() {
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
getMinMax(arr, N);
return 0;
}
आउटपुट
Maximum Value = 21 Minimum Value = 1
समस्या को हल करने के लिए पुनरावर्ती दृष्टिकोण
इस दृष्टिकोण में, हम सरणी के सभी तत्वों के अधिकतम और न्यूनतम को खोजकर समस्या को हल करेंगे, विधि को बार-बार सरणी के सभी तत्वों के लिए पुनरावर्ती रूप से कॉल करके।
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream>
using namespace std;
int CalcMinValue(int arr[], int n) {
return (n == 1) ? arr[0] : min(arr[n - 1], CalcMinValue(arr, n - 1));
}
int CalcMaxValue(int arr[], int n) {
return (n == 1) ? arr[0] : max(arr[n - 1], CalcMaxValue(arr, n - 1));
}
int main() {
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
cout << "Maximum Value = " << CalcMaxValue(arr, N) << endl;
cout << "Minimum Value = " << CalcMinValue(arr, N);
return 0;
}
आउटपुट
Maximum Value = 21 Minimum Value = 1
इस समस्या को C++ प्रोग्रामिंग भाषा के मानक टेम्पलेट लाइब्रेरी में प्रदान किए गए अंतर्निहित फ़ंक्शन का उपयोग करके भी हल किया जा सकता है।
समाधान खोजने के तरीके min_element() और max_element() हैं और ये विधियां C++ में bits/stdc++.h लाइब्रेरी में पाई जाती हैं।
समस्या के समाधान को दर्शाने वाला प्रोग्राम
#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[] = {2, 1, 6, 9, 4, 10, 15, 21};
int N = 8;
cout << "Maximum Value = " << (*max_element(arr, arr+N)) << endl;
cout << "Minimum Value = " << (*min_element(arr, arr+N));
return 0;
}
आउटपुट
Maximum Value = 21 Minimum Value = 1
