Haz un programa que lea una lista de bebés, con su nombre y el peso en gramos, y después conteste una serie de consultas sobre el percentil de peso de los bebés de la lista.
El percentil de peso de un bebé b es el tanto por ciento de bebés de la lista que tienen un peso menor o igual que b.
Entrada
La entrada comienza con un entero N y después una secuencia de N parejas con nombre (un string
) y peso en gramos (un entero). Seguidamente viene una secuencia de nombres sin centinela que son las consultas de los bebés de los cuales se quiere saber el percentil. Se garantiza que todos los nombres de bebés son diferentes.
Salida
A la salida, para cada consulta, hay que mostrar primero el nombre del bebé y después su percentil, separado por un espacio y sin decimales. Si una consulta es de un bebé que no estaba en la lista, hay que mostrar su nombre seguido 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