Adicionando elementos a dict

Semelhante a listas ou conjuntos, podemos definir dicionários vazios e depois adicionar elementos gradualmente:
# Vamos contar o número de doces que o pequeno Stan comeu
candies = {}
candies['Kinder'] = 4
candies['Haribo'] = 10
candies['Raffaello'] = 1
print(candies)
# {'Kinder': 4, 'Haribo': 10, 'Raffaello': 1}
Também podemos modificar os valores de algumas chaves. Podemos tratar os valores como variáveis comuns e realizar operações como faríamos com variáveis (atribuir, adicionar, subtrair, etc):
candies = {}
candies['Kinder'] = 4
candies['Haribo'] = 10
candies['Raffaello'] = 1

# E então ele comeu outro Kinder
candies['Kinder'] = 5

# E então ele comeu outro Raffaello
candies['Raffaello'] += 1

print(candies)
# {'Kinder': 5, 'Haribo': 10, 'Raffaello': 2}

Desafio

O departamento de RH (Recursos Humanos) está tendo dificuldade em acompanhar os cargos da empresa e as pessoas que os ocupam. Eles ficariam muito gratos se você pudesse ajudá-los a manter essa lista. Para cada um dos n cargos, há uma única pessoa que eles contrataram recentemente. Agora eles têm q perguntas. Para cada pergunta, eles lhe informam o cargo, e você deve dizer o nome da pessoa que eles contrataram para esse cargo.
A primeira linha da entrada contém um único inteiro n - o número de contratações que o departamento de RH fez. As próximas n linhas contêm primeiro o cargo dessa pessoa seguido do nome. A próxima linha contém um único inteiro q - o número de perguntas. As próximas q linhas contêm cargos para os quais você deve imprimir o nome da pessoa correspondente.
O programa deve imprimir q linhas. Cada linha deve conter o nome da pessoa que foi contratada para o cargo em questão.
Entrada
Saída
5 Accountant Mike Finances Lucy COO Anna IT Bob Accountant Sophie 2 IT Accountant
Bob Sophie
Nota: Eles demitiram o contador Mike e contrataram Sophie para esse cargo.
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue