Bebés saludables X26900


Statement
 

pdf   zip

thehtml

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".

Public test cases
  • 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
    
  • Information
    Author
    PRO1
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++