Suche in Lex Fridmans Podcasts
Lex Fridman moderiert einen sehr interessanten Podcast, in dem er verschiedenste Gäste wie Elon Musk, Joe Rogan, Andrej Karpathy und Vitalik Buterin einlädt, um nur ein paar zu nennen. Sowohl du als auch deine Freundin Anna sehen euch diese Podcasts gerne an. Wenn ihr über die Podcasts sprecht, unterhaltet ihr euch oft über die Anzahl der Aufrufe und den jeweiligen Gast. Du hast beschlossen, all diese Informationen in Form einer Liste von Paaren
(guest, views) festzuhalten. So kannst du jedes Mal, wenn Anna einen bestimmten Gast erwähnt, in der Liste nachschauen und erfahren, wie viele Aufrufe der jeweilige Podcast erzielt hat.
Kannst du ein Programm schreiben, das die Aufrufzahlen für alle Gäste ausgibt, über die Anna spricht?
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 1000) – die Anzahl der Podcasts, die du als Liste von Paaren gespeichert hast.Die nächsten
2n Zeilen enthalten jeweils Paare aus Gastnamen und Aufrufzahlen. Zuerst steht der Name des Gasts, danach die Aufrufzahl für den Podcast.Die darauffolgende Zeile enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ n) – die Anzahl der Fragen, die Anna zu den Podcast-Gästen hat.Die nächsten
q Zeilen enthalten die Namen der Gäste, über die Anna spricht.Ausgabe
Für jede der
q Fragen soll das Programm die Aufrufzahl des jeweiligen Podcasts ausgeben.Beispiele
Eingabe | Ausgabe |
5
Elon Musk
6400000
Joe Rogan
6200000
Kanye West
4000000
Vitalik Buterin
4500000
Mark Zuckerberg
3800000
3
Elon Musk
Mark Zuckerberg
Joe Rogan | 6400000
3800000
6200000 |
Haftungsausschluss: Diese Vorgehensweise, um die richtige Antwort zu finden, wird als linear search bezeichnet. Wie man für unterschiedliche Problemstellungen schnellere Suchanfragen ausführt, schauen wir uns später noch genauer an.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB