C++ এ একটি অ্যারেতে পূর্ববর্তী এবং পরবর্তী উপাদানের চেয়ে বড় উপাদান

এই সমস্যায়, আমাদেরকে n ধনাত্মক পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে। আমাদের কাজ হল একটি অ্যারেতে পূর্ববর্তী এবং পরবর্তী উপাদানগুলির চেয়ে বড় এলিমেন্টগুলি খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা।

কোড বর্ণনা: আমাদের অ্যারের উপাদানগুলি খুঁজে বের করতে হবে যা শর্তটি পূরণ করে, উপাদানটি বড় যে উপাদানটি সূচক 1 এর থেকে কম এবং এছাড়াও সূচক 1 এর উপাদানটি এটির চেয়ে বড়৷

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট: arr[] ={3, 2, 5, 7, 3, 4, 5}

আউটপুট: ৭

ব্যাখ্যা -

বর্তমান উপাদানের চেয়ে এক সূচক কম বিশিষ্ট উপাদান, 5.
বর্তমান উপাদানের চেয়ে এক সূচক সহ উপাদান, 3.

বর্তমান উপাদান উভয়ের থেকে বড়৷

সমাধান পদ্ধতি -

সমস্যার একটি সহজ সমাধান হল অ্যারের প্রতিটি উপাদানের শর্ত পরীক্ষা করা এবং তারপর শর্তটি সন্তুষ্ট করে এমন উপাদানটি প্রিন্ট করা৷

এর জন্য আমাদের এই ধাপগুলি অনুসরণ করতে হবে—

ধাপ 1: সূচী 1 থেকে n-2 পর্যন্ত অ্যারের উপাদানগুলির মধ্য দিয়ে লুপ করুন।

ধাপ 1.1: প্রতিটি উপাদানের জন্য, arr[i]। আমরা arr[i]> arr[i-1] এবং arr[i]> arr[i+1] কিনা তা পরীক্ষা করব।

ধাপ 1.2: যদি এটি সত্য হয়, প্রিন্ট arr[i]।

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,

উদাহরণ

#include <iostream>
using namespace std;

void findElemenetsInArray(int arr[], int n) {
   
   for (int i = 1; i < n-1; i++)
      if ( (arr[i] > arr[i+1] && arr[i] > arr[i-1]) ) {
         cout<<arr[i]<<"\t";
      }
}

int main()
{
   int n = 8;
   int arr[n] = { 5, 4, 7, 1, 17, 8, 3 };
   cout<<"The elements that satisfy the given condition are ";
   findElemenetsInArray(arr, n);
   return 0;
}

আউটপুট −

The elements that satisfy the given condition are 7 17