এই সমস্যায়, আমাদেরকে n পূর্ণসংখ্যার সমন্বয়ে একটি অ্যারে দেওয়া হয়েছে। আমাদের কাজ হল 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
