Nadons saludables X26900


Statement
 

pdf   zip

thehtml

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

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
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++