এই সমস্যায়, আমাদের n পূর্ণসংখ্যা ধারণকারী একটি অ্যারে arr[] দেওয়া আছে। আমাদের কাজ হল সি++-এ যেকোনো দুটি ভিন্ন সংখ্যার ইন্ডেক্স পার্থক্যের সর্বোচ্চ মান বের করার একটি প্রোগ্রাম তৈরি করা।
কোড বর্ণনা − এখানে, আমাদের অ্যারেতে পূর্ণসংখ্যা মানের ইন্ডেক্সের মধ্যে সর্বোচ্চ পার্থক্য বের করতে হবে, শর্ত হল দুটি পূর্ণসংখ্যা ভিন্ন হতে হবে।
উদাহরণ দিয়ে বুঝতে চেষ্টা করি,
इनपुट
arr[] = {4, 1, 3, 2, 1, 2, 4}
आउटपुट
5
व्याख्या
ইন্ডেক্স ০, উপাদান ৪, এবং ইন্ডেক্স ৫, উপাদান ২-এর পার্থক্য।
समाधान दृष्टिकोण
আমরা অ্যারেতে یونিক উপাদানগুলোর ইন্ডেক্সের মধ্যে সর্বোচ্চ সম্ভাব্য পার্থক্য বের করার চেষ্টা করব।
हमारे समाधान के कार्यान्वयन को दिखाने वाला कार्यक्रम,
उदाहरण
#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
