यहां हम देखेंगे कि किसी सरणी में प्रत्येक तत्व के लिए निकटतम मान कैसे ज्ञात करें। यदि किसी तत्व x में अगला तत्व है जो उससे बड़ा है, और सरणी में भी मौजूद है, तो वह उस तत्व का अधिक मूल्य होगा। यदि तत्व मौजूद नहीं है, तो -1 लौटाएं। मान लीजिए कि सरणी तत्व [10, 5, 11, 6, 20, 12] हैं, तो बड़े तत्व [11, 6, 12, 10, -1, 20] हैं। चूंकि सरणी में 20 का मान अधिक नहीं है, इसलिए -1 प्रिंट करें।
इसे हल करने के लिए, हम C++ STL में सेटिंग्स का उपयोग करेंगे। सेट को बाइनरी ट्री दृष्टिकोण का उपयोग करके कार्यान्वित किया जाता है। बाइनरी ट्री में हमेशा इन-ऑर्डर उत्तराधिकारी अगला बड़ा तत्व होता है। तो हम ओ (लॉग एन) समय में तत्व प्राप्त कर सकते हैं।
उदाहरण
#include<iostream>
#include<set>
using namespace std;
void nearestGreatest(int arr[], int n) {
set<int> tempSet;
for (int i = 0; i < n; i++)
tempSet.insert(arr[i]);
for (int i = 0; i < n; i++) {
auto next_greater = tempSet.upper_bound(arr[i]);
if (next_greater == tempSet.end())
cout << -1 << " ";
else
cout << *next_greater << " ";
}
}
int main() {
int arr[] = {10, 5, 11, 6, 20, 12};
int n = sizeof(arr) / sizeof(arr[0]);
nearestGreatest(arr, n);
} आउटपुट
11 6 12 10 -1 20