এই সমস্যা, আমরা একটি অ্যারে দেওয়া হয়. আমাদের কাজ হল অ্যারের বর্তমান উপাদানের পূর্বে থাকা সর্বশ্রেষ্ঠ উপাদানটি ফিরিয়ে দেওয়া অন্যথায় প্রিন্ট -1।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক
Input: {6, 2, 7, 1, 5, 3}
Output: -1, 6, -1, 7, 7, 7 এই সমস্যাটি সমাধান করার জন্য, একটি সহজ এবং সুস্পষ্ট সমাধান নেস্টেড লুপ ব্যবহার করা হবে যা অ্যারের পূর্ববর্তী অংশে বৃহত্তর উপাদান পরীক্ষা করবে৷
আমাদের সমাধানের বাস্তবায়ন দেখানোর জন্য প্রোগ্রাম
উদাহরণ
#include <iostream>
using namespace std;
void preceddingGreatestElement(int arr[], int n){
cout << "-1\t";
int i, j;
for (i = 1; i < n; i++) {
for (j = i-1; j >= 0; j--) {
if (arr[i]<arr[j]) {
cout<<arr[j]<< "\t";
break;
}
}
if (j == -1)
cout << "-1\t";
}
}
int main() {
int arr[] = { 6, 2, 7, 1, 12, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
preceddingGreatestElement(arr, n);
return 0;
} আউটপুট
-1 6 -1 7 -1 12
স্ট্যাক ডেটা স্ট্রাকচার ব্যবহার করে আমাদের সমস্যা সমাধানের আরও কার্যকরী সমাধান। এবং স্ট্যাকের শীর্ষে পূর্ববর্তী বড় সংখ্যা বজায় রাখা।
এই সমাধানের বাস্তবায়ন দেখানোর জন্য প্রোগ্রাম
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void preceddingGreatestElement(int arr[], int n) {
stack<int> elements;
elements.push(arr[0]);
cout << "-1\t";
for (int i = 1; i < n; i++) {
while (elements.empty() == false && elements.top() < arr[i])
elements.pop();
if(elements.empty())
cout<<"-1\t";
else
cout<<elements.top()<<"\t";
elements.push(arr[i]);
}
}
int main() {
int arr[] = { 6, 2, 7, 1, 12, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
preceddingGreatestElement(arr, n);
return 0;
} আউটপুট
-1 6 -1 7 -1 12
