इस समस्या में, हमें n पूर्णांकों से बनी एक सरणी arr[] दी गई है। हमारा कार्य C++ में किन्हीं दो अलग संख्याओं के इंडेक्स के बीच अधिकतम अंतर खोजने के लिए एक प्रोग्राम बनाना है।
कोड विवरण
यहां, हमें सरणी के पूर्णांक मानों के इंडेक्स के बीच अधिकतम अंतर ज्ञात करना है, यह देखते हुए कि दो पूर्णांक अलग हैं।
उदाहरण
इनपुट
arr[] = {4, 1, 3, 2, 1, 2, 4}
आउटपुट
5
व्याख्या
इंडेक्स 0, तत्व 4, और इंडेक्स 5, तत्व 2 के बीच का अंतर।
समाधान दृष्टिकोण
हम सरणी से अद्वितीय तत्वों के इंडेक्स के बीच अधिकतम संभव अंतर खोजने का प्रयास करेंगे।
हमारे समाधान के कार्यान्वयन को दर्शाने वाला प्रोग्राम
#include <iostream>
using namespace std;
int maximum(int a, int b) {
if(a > b) return a;
return b;
}
int CalcMaxIndDiff(int a[], int n) {
int indDiff1 = 0, indDiff2 = 0;
int i = 0;
while(i < (n - 1)) {
if(a[0] != a[i]) {
indDiff2 = i;
break;
}
i++;
}
i = (n - 1);
while(i > 0) {
if(a[0] != a[i]) {
indDiff1 = i;
break;
}
i--;
}
return maximum(indDiff1, indDiff2);
}
int main() {
int arr[] = { 4, 1, 3, 2, 1, 2, 4 };
int n = 7;
cout << "The maximum difference between the index of any two different numbers is " << CalcMaxIndDiff(arr, n);
return 0;
}
आउटपुट
The maximum difference between the index of any two different numbers is 5