मान लीजिए हमारे पास आकार N की अनसॉर्टेड पूर्णांकों की एक सरणी दी गई है। कार्य सरणी में मौजूद विशिष्ट मैक्स और सेकंड मैक्स तत्व को ढूंढना है। सरणी में डुप्लिकेट तत्व भी हो सकते हैं। इसलिए हमें केवल विशिष्ट तत्व ढूंढने हैं। उदाहरण के लिए,
इनपुट-1 -
N = 5 A[] = {2, 2, 1, 3, 4}
आउटपुट -
4 3
व्याख्या - दी गई सरणी से, हम देख सकते हैं '4' अधिकतम है और '3' दूसरा अधिकतम है।
इनपुट-2 -
N = 4 A[] = {1, 3, 3, 2}
आउटपुट -
3 2
व्याख्या - आकार 4 की दी गई सरणी से, हम देख सकते हैं '3' सबसे बड़ा है और '2' दूसरा सबसे बड़ा है इसलिए हम आउटपुट के रूप में 3 2 लौटाएंगे।
इस प्रॉब्लम को हल करने का दृष्टिकोण
दिए गए आकार N की सरणी में, कुछ डुप्लिकेट तत्व भी हो सकते हैं। सरणी से अधिकतम और दूसरा अधिकतम तत्व ढूंढने के लिए हम दो वेरिएबल इनिशियलाइज़ कर सकते हैं जो मैक्स और सेकंड मैक्स को स्टोर करते हैं।
प्रारंभ में, यदि वर्तमान तत्व मैक्स से बड़ा है तो हम उसका मान मैक्स में स्टोर करेंगे और मैक्स (पिछला) का मान सेकंड मैक्स में।
विशिष्ट तत्व ढूंढने के लिए, हम जांचेंगे कि क्या वर्तमान तत्व मैक्स के बराबर है या नहीं। यदि वर्तमान मान मैक्स के बराबर नहीं है और सेकंड मैक्स से भी बड़ा है, तो हम सेकंड मैक्स के पिछले मान को वर्तमान मान से बदल देंगे।
सरणी के N आकार को इनिशियलाइज़ करें और इनपुट लें।
एक फंक्शन maxAndSecondMax(int arr[], int size) एक सरणी को इनपुट के रूप में लेता है और सरणी का आकार। जो दिए गए सरणी के मैक्स और सेकंड मैक्स तत्व को लौटाता है।
सरणी तत्वों पर पुनरावृति करें और ढूंढें कि क्या वर्तमान तत्व मैक्स से बड़ा है तो वर्तमान मान को मैक्स में स्टोर करें और मैक्स के पिछले मान को सेकंड मैक्स के साथ।
अन्यथा, यदि वर्तमान मान सेकंड मैक्स से बड़ा है, तो पिछले मान को वर्तमान मान से बदलें। साथ ही, वर्तमान मान मैक्स के बराबर नहीं होना चाहिए।
जांचें कि क्या सेकंड मैक्स में कोई मान नहीं है।
अंतिम आउटपुट के रूप में मैक्स और सेकंड मैक्स लौटाएं।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void maxAndSecondMax(int *arr, int size) {
int max = INT_MIN;
int s_max = INT_MIN;
for (int i = 0; i < size; ++i) {
if (arr[i] > max) {
s_max = max;
max = arr[i];
} else if (arr[i] > s_max && arr[i] != max) {
s_max = arr[i];
}
}
if (s_max == INT_MIN) {
s_max = -1;
}
cout << max << " " << s_max;
}
int main() {
int N = 6;
int A[N] = {1, 3, 2, 5, 6, 3};
maxAndSecondMax(A, N);
return 0;
}
आउटपुट
यदि हम उपरोक्त कोड चलाएंगे, तो यह आउटपुट के रूप में प्रिंट करेगा,
6 5
6 और 5 सरणी में विशिष्ट तत्व हैं जो अधिकतम और दूसरा अधिकतम हैं।