[C++] класс «домашняя библиотека». Как реализовать вывод 5 самых больших книг?

[Alexey666]

Описать класс «домашняя библиотека» для хранения таких сведений, как
номер в каталоге, название, автор, количество страниц.
Реализовать методы для ввода и вывода всей информации, вывод информации о пяти самых больших книгах.
Не пойму как реализовать вывод информации о пяти самых больших книгах.

[alexcoder]

Проще всего отсортировать по убыванию и взять первые пять.

[digitalis]

Можно проще, без сортировки всего массива: организовать стек на 5 элементов и за один проход заталкивать в вершину его превышающий. Что-то вроде
if xxx[i].yy > vvv[1].zzz
{ vvv[5].zzz = vvv[4].zzz ;
vvv[4].zzz = vvv[3].zzz ;
vvv[3].zzz = vvv[2].zzz ;
vvv[2].zzz = vvv[1].zzz ;
vvv[1].zzz = xxx[4].yy ; } - ну это сама суть без конкретного описания структур.


PS Попробовал - убедился: обшибся, зряшный совет. Если нам попадется максимальное число, следующее по величине уже никогда в стек не попадет. Сравнивать надо не с вершиной стека, а с минимальным ненулевым его элементом. Возможно, в быстродействии не выиграем, но не исключено, что и проиграем. Зависит от конкретного набора данных.
Комбинированный алгоритм: сортировку по убыванию производить, но не полную, а только 5 проходов, а остальные уж пусть лежат как хотят.
Пардон, сухонького перебрал

[p51x]

Ну или использовать std::nth_element