Контест Middle Задачи на Java спрашивают часто обновлено
Следующий больший элемент
Условие
Для каждого элемента массива найдите ближайший справа элемент, который строго больше его. Если такого нет, выведите -1.
Ввод: в первой строке n (1 ≤ n ≤ 2·10⁴), во второй n чисел от 0 до 10⁹.
Вывод: n чисел через пробел: значения найденных элементов.
Пример
6
2 7 3 5 4 6
7 -1 5 6 6 -1
Как подойти
Монотонный стек.
Подсказки: 1
- Какие элементы ещё ждут своего «следующего большего»?
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.