Найти максимальный элемент стека и вставить после него 0 - C++

@Макс Царев · Регистрация: 10.12.2016

Author24 — интернет-сервис помощи студентам

Новичок · 19.10.2017, 19:48

Не проверял.

C++

//std::stack<int> st, st2; // st - исходный стек
int max_number = st.top();
while (st.size()) {
     max_number = std::max(max_number, st.top());
     st2.push(st.top());
     st.pop();
}
while (st2.size()) {
     if (st2.top() == max_number) st.push(0);
     st.push(st2.top());
     st2.pop();
}

ValeryS · 19.10.2017, 20:20

Сообщение от Макс Царев

Найти максимальный элемент стека и вставить после него 0

а элементы которые выдернули из стека куда девать?
и после это что означает? первый пришел или первый ушел?

@Макс Царев 0 / 0 / 0 Регистрация: 10.12.2016 Сообщений: 69
		1
	Найти максимальный элемент стека и вставить после него 0 - C++ 19.10.2017, 19:07. Показов 3391. Ответов 2 Метки нет (Все метки) Найти максимальный элемент стека и вставить после него 0 - C++ 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,521
	19.10.2017, 20:20	3
	Сообщение от Макс Царев Найти максимальный элемент стека и вставить после него 0 а элементы которые выдернули из стека куда девать? и после это что означает? первый пришел или первый ушел? 0

Найти максимальный элемент стека и вставить после него 0 - C++

Решение