Выпуск#22: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дан массив, напечатайте следующий больший элемент (NGE) для каждого из элементов. Следующим большим элементом для x является первый больший элемент с правой стороны от x в массиве. Если такого элемента не существует — NGE считается -1.
Примеры:
a) Для любого массива, крайний правый элемент всегда имеет NGE = -1.
b) Для любого массива, отсортированного по убыванию, все элементы имеют NGE = -1.
c) Для элементов массива [4, 5, 2, 25] NGE будет следующим:
Элемент NGE 4 --> 5 5 --> 25 2 --> 25 25 --> -1
d) Для элементов массива [13, 7, 6, 12] NGE будет следующим:
Элемент NGE 13 --> -1 7 --> 12 6 --> 12 12 --> -1