Форум программистов, компьютерный форум CyberForum.ru

Задача на MINIMUM в стеке - C++

Восстановить пароль Регистрация
 
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
13.03.2012, 20:05     Задача на MINIMUM в стеке #1
что бы не объяснять долго условие, вот задача http://www.e-olimp.com.ua/problems/693
Вот как я вижу этот алгоритм действий:необходимо реализовать стек, каждый эле-
мент которого дополнительно будет хранить в себе минимум от начала
стека до его позиции. Тогда при удалении ничего дополнительного делать
не придется, а при добавлении необходимо вычислить требуемый минимум.Это можно сделать выбрав минимум из значения, записанного в вершине
стека и вновь добавленного значения. Вроде так. Нужно только написать к этому код, а у меня не выходит. Помогите, пожалуйста! Завтра сдавать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 20:05     Задача на MINIMUM в стеке
Посмотрите здесь:

C++ Вопрос о стеке
C++ Кол-во элементов в стеке
C++ minimum divisor
C++ Структура в стеке
C++ Выделение памяти на стеке
C++ Перетасовать элементы в стеке
C++ Размещаются ли члены в стеке?
Выполнение в стеке кода C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
x1Mike7x
 Аватар для x1Mike7x
214 / 127 / 6
Регистрация: 06.11.2010
Сообщений: 234
13.03.2012, 20:24     Задача на MINIMUM в стеке #2
C++
1
2
3
4
5
6
7
8
9
..........................
stack < pair < int, int > > st;
for ( int i = 0; i < n; ++i )
{
    cin >> x;
    int m = st.empty() ? x : min( x, st.top().second );
    st.push( make_pair( x, m ) );
}
........................
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
13.03.2012, 23:16  [ТС]     Задача на MINIMUM в стеке #3
я чего-то не понял, это типа вызывающая функция или основная? можете подробнее расписать к заданию, так как еще слаб в этом..
Yandex
Объявления
13.03.2012, 23:16     Задача на MINIMUM в стеке
Ответ Создать тему
Опции темы

Текущее время: 07:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru