এই সমস্যায়, আমাদেরকে 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