Система управления библиотекой: поиск книг по автору и году

C++ Сложный classes

Задача «Система управления библиотекой: поиск книг по автору и году»

Реализуйте класс Book, который хранит название, автора и год издания. Затем реализуйте класс Library, который содержит коллекцию книг. В классе Library должны быть методы для добавления книги и поиска книг по заданному автору и году издания (возвращает список названий книг, отсортированных по году). Если книг не найдено, вернуть пустой список. В main считывается количество книг, затем данные каждой книги, затем количество запросов и сами запросы (автор и год). Для каждого запроса выведите найденные названия книг или пустую строку, если ничего не найдено.

Формат ввода

Первая строка: целое число N (1 ≤ N ≤ 1000) — количество книг. Далее N строк, каждая содержит название книги (строка без пробелов, до 100 символов), автора (строка без пробелов, до 100 символов) и год издания (целое число от 1000 до 2025), разделённые пробелом. Затем строка: целое число M (1 ≤ M ≤ 100) — количество запросов. Далее M строк, каждая содержит автора (строка без пробелов) и год (целое число), разделённые пробелом.

Формат вывода

Для каждого запроса выведите на отдельной строке названия книг, удовлетворяющих условию, разделённые пробелом, в порядке возрастания года издания. Если книг нет, выведите пустую строку.

Примеры

Пример 1

ВВОД
3 Car Toyota 2020 petrol Bicycle Giant 2019 mountain Car Tesla 2020 electric 2020
ВЫВОД
Car: Toyota 2020, fuel: petrol Bicycle: Giant 2019, type: mountain Car: Tesla 2020, fuel: electric 2

Пример 2

ВВОД
1 Bicycle Merida 2018 road 2018
ВЫВОД
Bicycle: Merida 2018, type: road 1
main.cpp