Максимум в стеке

[akademochka]

Стек обычный типа stack<int> s;
Помогите найти максимум в стеке

int max=0;
    while(!s.empty())
    {
    if((s.top())>max)
         {max=s.top();}
                s.pop();    
               
                 }

Это, естественно, не работает

[BDA]

Почему естественно?
А так?

int max = 0;
if (!s.empty()) {
    stack<int> tmp = s;
    max = tmp.top();
    tmp.pop();
    while(!tmp.empty()) {
        max = (tmp.top() > max) ? tmp.top() : max;
        tmp.pop(); 
    }                
}

Это чтобы сохранить сам стек s нетронутым.

[akademochka]

а если попроще?

[BDA]

Попроще вряд ли.
Нужно пройти все элементы стека. Наверное, сам стек тоже не нужно потерять. По-моему, это простейший способ.

[akademochka]

Все равно, спасибо, просто это решение превышает лимит времени

[BDA]

Тогда попробуйте сохранять максимум при заполнении стека.
Напишите все условие, а то так можно советовать невпопад долго