Pesquisa nos podcasts de Lex Fridman
Lex Fridman apresenta um podcast muito interessante em que convida vários convidados, como Elon Musk, Joe Rogan, Andrej Karpathy e Vitalik Buterin, entre outros. Tanto você quanto sua amiga Anna gostam bastante de assistir a esses podcasts. Ao conversar sobre eles, vocês costumam comentar o número de visualizações alcançadas e quem foi o convidado. Para organizar essas informações, vocês decidiram escrever tudo em uma lista de pares
(guest, views). Assim, sempre que Anna mencionar o nome de um convidado, será possível consultar a lista e descobrir quantas visualizações aquele episódio obteve.
Você consegue escrever um programa que apresente o número de visualizações de todos os convidados que Anna mencionou?
Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ 1000) – o número de podcasts que você manteve em uma lista de pares.As próximas
2n linhas contêm pares de convidados e visualizações. Primeiro vem o nome do convidado, depois o número de visualizações que o podcast teve.A linha seguinte contém um único inteiro
q (1 ≤ q ≤ n) – o número de perguntas que Anna tem sobre os convidados do podcast.As próximas
q linhas são os nomes dos convidados mencionados por Anna.Saída
Para cada uma das
q perguntas, o programa deve imprimir o número de visualizações obtidas pelo respectivo podcast.Exemplos
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 |
Aviso: Este método de pesquisa (conhecido como linear search) não é o mais rápido que se pode usar. Veremos como fazer buscas mais eficientes para diferentes tipos de problemas em breve.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB