Recherche dans les podcasts de Lex Fridman
Lex Fridman anime un podcast très intéressant dans lequel il invite diverses personnalités, telles qu’Elon Musk, Joe Rogan, Andrej Karpathy ou encore Vitalik Buterin. Vous et votre amie Anna appréciez tous les deux visionner ces podcasts. Lorsque vous en discutez, vous aimez parler du nombre de vues recueillies par chaque podcast et de l’invité qui y participe. Vous avez donc décidé de noter ces informations et de les conserver sous forme d’une liste de paires
(guest, views). Ainsi, chaque fois qu’Anna mentionne le nom d’un invité, vous pouvez consulter la liste pour savoir combien de vues a obtenu l’épisode en question.
Pouvez-vous écrire un programme qui affiche le nombre de vues pour tous les invités dont Anna parle ?
Input
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ 1000) – le nombre de podcasts que vous avez répertoriés sous forme de paires.Les
2n lignes suivantes contiennent les paires d’invités et leur nombre de vues. Il faut d’abord préciser le nom de l’invité, puis le nombre de vues obtenu par ce podcast.La ligne suivante contient un entier
q (1 ≤ q ≤ n) – le nombre de questions que se pose Anna au sujet des invités du podcast.Les
q lignes suivantes comportent les noms des invités dont Anna parle.Output
Pour chacune des
q questions, le programme doit afficher le nombre de vues obtenu par le podcast.Examples
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: Cette méthode de recherche de la bonne réponse s’appelle une recherche linéaire (linear search). Nous apprendrons bientôt comment effectuer des requêtes plus rapides pour différents types de problèmes.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB