Fes un programa que llegeixi una llista de nadons, amb el seu nom i el pes en grams, i després contesti una sèrie de consultes sobre el percentil de pes dels nadons de la llista.
El percentil de pes d’un nadó n és el tant per cent de nadons de la llista que tenen un pes menor o igual que n.
Entrada
L’entrada comença amb un enter N i després una seqüència de N parelles amb nom (un string
) i pes en grams (un enter). A partir d’aquí ve una seqüència de noms sense sentinella que són les consultes dels nadons dels que es vol saber el percentil. Es garanteix que tots els noms de nadons són diferents.
Sortida
A la sortida, per a cada consulta, cal mostrar primer el nom del nadó i després el seu percentil, separat per un espai i sense decimals. Si una consulta és d’un nadó que no estava a la llista, cal mostrar el seu nom seguit de "no trobat".
Input
2 ray 1900 marie 3040 marie bruno ray
Output
marie 100 bruno not found ray 50
Input
4 groucho 1501 chicco 1500 zeppo 1499 harpo 1500 zeppo chicco harpo groucho zape
Output
zeppo 25 chicco 75 harpo 75 groucho 100 zape not found
Input
2 faemino 3800 cansado 3800 faemino cansado
Output
faemino 100 cansado 100