Ricerca nei podcast di Lex Fridman
Lex Fridman conduce un podcast molto interessante, in cui invita diversi ospiti come Elon Musk, Joe Rogan, Andrej Karpathy e Vitalik Buterin, per citarne alcuni. Sia tu che la tua amica Anna vi divertite molto a guardare questi podcast. Quando parlate dei podcast, vi piace discutere di quante visualizzazioni hanno ottenuto e di chi fosse l’ospite. Hai quindi deciso di annotare queste informazioni e tenerle sotto forma di lista di coppie
(guest, views). Ora, ogni volta che Anna nomina un ospite, puoi consultare la lista e scoprire il numero di visualizzazioni che quel podcast ha ottenuto.
Puoi scrivere un programma che stampi il numero di visualizzazioni per tutti gli ospiti di cui Anna parla?
Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ 1000): rappresenta il numero di podcast che hai salvato come elenco di coppie.Le successive
2n righe contengono le coppie formate dal nome dell’ospite e dal numero di visualizzazioni. Prima appare il nome dell’ospite, poi il numero di visualizzazioni ottenute dal podcast.La riga successiva contiene un singolo intero
q (1 ≤ q ≤ n): rappresenta il numero di domande che Anna pone riguardo agli ospiti del podcast.Le seguenti
q righe contengono i nomi degli ospiti menzionati da Anna.Output
Per ognuna delle
q domande, il programma deve stampare il numero di visualizzazioni ottenute dal podcast relativo a quell’ospite.Esempi
Input | Output |
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 |
Disclaimer: Questo metodo per cercare la risposta corretta è chiamato linear search. Tra poco impareremo come eseguire query più rapide per diversi tipi di problemi.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB