Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
По мойму выдаст 10. 17.10.03 12:49 Число просмотров: 1676
Автор: amirul <Serge> Статус: The Elderman
|
> > Попробуйте последовательность: 1, 10, 9, 8, 7, 6, 5, > > Второе наибольшее должно быть 9 Потому как первый максимальным будет 1, потом оно станет старым. А нового максимума не появится. Так что результат - 1.
> Программа работает, но не в ней дело. Тут согласен не в ней дело.
> А вот если немного усложнить задачу, т.е «выдавть n-е с > конца максимальное значение», вот тут наступят заморочки. > Тут уже надо организовывать динамический массив из n > элементов, двигать его (это же очередь), или пользоваться > связанным списком, что эффективнее. Но бездинамического Не-е-е. Еще эффективнее пользоваться кольцевым буфером. В C++ ему соотвествует класс deque.
> выделения памяти не обойтись. Обычно нерадивые программеры > боятся всей этой динамики, указателей и проч. нетривиальных > вещей, поэтому и появляются в программах монстроидальные > массивы «про запас». Ага. А злобным хакерам всегда не хватает этого и они устраивают срыв стека :-)
|
|
|