Recherche de podcasts
Après avoir manipulé des paires
(guest, views) des podcasts de Lex Fridman, Anna s’est retrouvée avec certaines paires incomplètes : elle n’a conservé que les views de certains podcasts et a perdu le nom correspondant à l’invité. Elle vous demande de l’aider à rétablir ces informations. Il y a cependant un autre détail : Anna a noté les views il y a un mois, tandis que vos données sont plus récentes. Il se peut donc que les nombres de vues (views) qu’elle possède soient inférieurs aux vôtres. Malgré tout, vous allez essayer de lui donner la meilleure estimation possible pour chaque requête qu’elle vous soumet.Entrée
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ ) – le nombre de podcasts que vous avez conservés sous forme de paires.Les
2n lignes suivantes contiennent les paires composées du nom de l’invité et du nombre de vues obtenues pour chaque podcast. Le nom de l’invité est suivi du nombre de vues du podcast. La liste des invités est classée par nombre de vues dans l’ordre croissant.La ligne suivante contient un entier
q (1 ≤ q ≤ n) – le nombre de podcasts pour lesquels Anna a récemment perdu l’information liée aux invités.La ligne suivante contient
q entiers séparés par un espace – il s’agit des nombres de vues des podcasts perdus dans la liste d’Anna.Sortie
Pour chacune des
q requêtes, le programme doit afficher le nom de l’invité du podcast dont les vues sont supérieures ou égales au nombre indiqué. S’il existe plusieurs podcasts répondant à ce critère, on doit imprimer le nom de l’invité correspondant au podcast avec le plus petit nombre de vues.Exemples
Entrée | Sortie |
5
Mark Zuckerberg
3800000
Kanye West
4000000
Vitalik Buterin
4500000
Joe Rogan
6200000
Elon Musk
6400000
3
6300000
3800000
6100000 | Elon Musk
Mark Zuckerberg
Joe Rogan |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 25 MB