Búsqueda en los podcasts de Lex Fridman
Lex Fridman conduce un podcast muy interesante en el que invita a varios invitados como Elon Musk, Joe Rogan, Andrej Karpathy y Vitalik Buterin, entre otros. Tanto tú como tu amiga Anna disfrutan mucho viendo estos podcasts. Al hablar de los episodios, les interesa comentar cuántas vistas tuvo cada podcast y quién fue el invitado. Has decidido anotar esta información en una lista de pares
(guest, views) para poder consultarla rápidamente. Así, cada vez que Anna menciona el nombre de un invitado, puedes revisar la lista y decirle cuántas vistas obtuvo ese podcast.
¿Podrías escribir un programa que muestre la cantidad de vistas para todos los invitados que Anna mencione?
Entrada
La primera línea de la entrada contiene un único número entero
n (1 ≤ n ≤ 1000): la cantidad de podcasts que has guardado como pares.Las siguientes
2n líneas contienen los pares de invitado y vistas. Primero aparece el nombre del invitado y luego la cantidad de vistas que obtuvo el podcast.La línea siguiente contiene un único número entero
q (1 ≤ q ≤ n): la cantidad de preguntas que Anna tiene sobre los invitados del podcast.Las siguientes
q líneas contienen los nombres de los invitados que Anna menciona.Salida
Para cada una de las
q preguntas, el programa debe imprimir la cantidad de vistas que obtuvo el podcast correspondiente.Ejemplos
Entrada | Salida |
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: A este método para buscar la respuesta correcta se le llama búsqueda lineal. Más adelante aprenderemos a realizar consultas más rápidas para distintos tipos de problemas.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB