Необходимо составить алгоритм решения задачи с одномерным массивом олимпиадного характера

[_-Re@l-_]

Да, s-andriano, точно, вот только зачем хранить элементы в стеке? Достаточно хранить один элемент как обычную переменную.

[BDA]

_-Re@l-_, одной переменной никак не хватит.
Или объясните свою идею

[_-Re@l-_]

BDA, да, я вот только что вдумался наконец в задачу, и понял, что при способе s-andriano с одной переменной, наверно, не получится.
Всё же, думается, чтобы не мудрить, проще сделать просто решение за квадрат по времени :

for i:=1 to n do
begin
  flag:=false;
  for j:=i + 1 to n do
   if arr[j] > arr[i] then
   begin
      arr[i]:=arr[j]; flag:=true; break;
   end;
  if not flag then arr[i]:=0; 
end;

Ну вы поняли.

Вот только

В масcиве А размера N за один просмотр необходимо

У меня не за один. Хотя, опять же, смотря что понимать под "одним просмотром".

Ну да, наверно всё же s-andriano предложил хороший способ.

[s-andriano]

Сообщение от _-Re@l-_

Всё же, думается, чтобы не мудрить, проще сделать просто решение за квадрат по времени :

Именно это противоречит условию задачи.

У меня не за один. Хотя, опять же, смотря что понимать под "одним просмотром".

Один просмотр - он и есть один просмотр: каждый элемент "трогаем" ровно 1 раз и не больше. Соответственно, сложность линейная, а не квадратичная.

[Маленыч]

Создаем стек.

Не понятно на этом этапе. Вероятно я не знаю, что такое стек при использовании динамических переменных. Юзать гугль тоже не помогло, дабы в нагугленных сайтах никто не может доходчиво разжевать новичку, что такое стек в динамической памяти, одни профессоры)

[BDA]

http://informatics.mccme.ru/moodle/m...iew.php?id=543
По-моему, неплохо написано.

[s-andriano]

Сообщение от Маленыч

Не понятно на этом этапе. Вероятно я не знаю, что такое стек...

Пользуйтесь массивом.
По сути, стек - это обычный массив с некоторыми ограничениями:
- массив можно заполнять только последовательно от начала к концу
- мы следим за последней занятой позицией
- доступ к середине или началу массива невозможен - только к концу
- из всех возможных операций допустимы только:
1. просмотр последнего элемента
2. удаление последнего элемента - заполненная длина массива сокращается на 1
3. добавление в конец массива нового элемента - заполненная длина массива увеличивается на 1

PS. На практике операция №1 часто не делается, т.к. реализуется посредством последовательного применения операций 2 и 3.