Bibliotheksverwaltungssystem: Buchsuche nach Autor und…

Implementieren Sie eine Klasse Book, die Titel, Autor und Erscheinungsjahr speichert. Implementieren Sie dann eine Klasse Library, die eine Sammlung von Büchern enthält. Die Klasse Library soll Methoden zum Hinzufügen eines Buches und zur Suche nach Büchern nach einem bestimmten Autor und Erscheinungsjahr bereitstellen (gibt eine Liste der Buchtitel zurück, sortiert nach dem Jahr). Wenn keine Bücher gefunden werden, geben Sie eine leere Liste zurück. In der main wird die Anzahl der Bücher eingelesen, dann die Daten jedes Buches, dann die Anzahl der Abfragen und die Abfragen selbst (Autor und Jahr). Geben Sie für jede Abfrage die gefundenen Buchtitel oder eine leere Zeile aus, falls nichts gefunden wurde.

Eingabeformat

Erste Zeile: eine ganze Zahl N (1 ≤ N ≤ 1000) — die Anzahl der Bücher. Dann folgen N Zeilen, jede enthält den Buchtitel (Zeichenkette ohne Leerzeichen, bis zu 100 Zeichen), den Autor (Zeichenkette ohne Leerzeichen, bis zu 100 Zeichen) und das Erscheinungsjahr (ganze Zahl von 1000 bis 2025), durch ein Leerzeichen getrennt. Dann eine Zeile: eine ganze Zahl M (1 ≤ M ≤ 100) — die Anzahl der Abfragen. Dann folgen M Zeilen, jede enthält den Autor (Zeichenkette ohne Leerzeichen) und das Jahr (ganze Zahl), durch ein Leerzeichen getrennt.

Ausgabeformat

Geben Sie für jede Abfrage in einer separaten Zeile die Buchtitel aus, die die Bedingung erfüllen, durch ein Leerzeichen getrennt, in aufsteigender Reihenfolge des Erscheinungsjahres. Wenn es keine Bücher gibt, geben Sie eine leere Zeile aus.

Beispiele

Beispiel 1

EINGABE

3
Car
Toyota
2020
petrol
Bicycle
Giant
2019
mountain
Car
Tesla
2020
electric
2020

AUSGABE

Car: Toyota 2020, fuel: petrol
Bicycle: Giant 2019, type: mountain
Car: Tesla 2020, fuel: electric
2

Beispiel 2

EINGABE

1
Bicycle
Merida
2018
road
2018

AUSGABE

Bicycle: Merida 2018, type: road
1