@Akalit

Добрый день.

В таблице А размера N за один просмотр необходимо каждый элемент заменить на ближайший следующий за ним элемент, который больше его. Если такого элемента нет, то заменить его на ноль. Можно использовать дополнительную память.

ПРИМЕР А=1 3 2 5 3 4

ОТВЕТ А=3 5 5 0 4 0

Судя по примеру и ответу , да и условно по заданию, список нужно проходить с конца.
то есть 4 то как с права от нее нету элемента и сравнивать несчем меняем на 0.
1 3 2 5 3 (0)
3 меньше 4 , значит вместо 3 ставим 4.
1 3 2 5 (4 0)
5 больше 3 ставим 0.
1 3 2 (0 4 0)
2 меньше 5 ставим 5
1 3 (5 0 4 0)
3 аналогично меньше 5
1 (5 5 0 4 0)
и 1 меньше 5 ставим 5
(5 5 5 0 4 0)
Но ответ в задании другой , 3 ка в начале стоит.

2 вариант был сравнивать предыдущий
тогда будет
3 0 5 0 4 0
с ответом не сходиться
Код не нужен мне бы мысль схватить)
Заранее спасибо

0

@Michael_Atak

1 3 2 5 3 4 (в памяти индекс первого элемента)
1) смотрим на следующий элемент. Если следующий элемент больше, то заменяем элементы с индекса в памяти до текущего на следующий и запоминаем индекс следующего.
3 3 2 5 3 4 (в памяти индекс 2-го элемента)
2) Если следующий элемент меньше, идем далее
3 3 2 5 3 4 (в памяти индекс 2-го элемента)
как в пункте 1)
3 5 5 5 3 4 (в памяти индекс 4-го элемента)
3 5 5 5 3 4 (в памяти индекс 4-го элемента)
3 5 5 5 3 4 (в памяти индекс 4-го элемента)
3) если конец файла, то заменяем элемент, индекс которого в памяти на 0
3 5 5 0 3 4 (в памяти индекс 5-го элемента)
3 5 5 0 3 4 (в памяти индекс 5-го элемента)
как в пункте 1)
3 5 5 0 4 4 (в памяти индекс 6-го элемента)
как в пункте 3)
3 5 5 0 4 0

0

@alexus5

с начала

0

@Akalit

Такого в условии нет, там написано :
Допустим, можно использовать мы проходим 2 элемент , и потом к нему возвращаемся что бы изменить.

0

@Michael_Atak

тогда попробуйте с конца
только запомните первые два элемента (можно даже только второй) и проверьте условие задачи конкретно для них

0