在C ++中为数组中的每个元素找到最接近的较大值
在这里，我们将看到如何为数组中的每个元素找到最接近的较大值。如果元素x的下一个元素大于它，并且还存在于数组中，则它将是该元素的较大值。如果不存在该元素，则返回-1。假设数组元素为[10、5、11、6、20、12]，则较大的元素为[11、6、12、10，-1、20]。由于20在数组中没有更大的值，因此打印-1。
为了解决这个问题，我们将使用C++STL中的集合。该集合是使用二叉树方法实现的。在二叉树中，顺序后继总是下一个更大的元素。这样我们就可以在O（logn）时间获得元素。
示例
#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, 10, 20, 12};
int n = sizeof(arr) / sizeof(arr[0]);
nearestGreatest(arr, n);
}输出结果
11 10 12 11 -1 20
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法