Paraules repetides P30170


Statement
 

pdf   zip

thehtml

Feu un programa que, donada una seqüència de paraules, calculi quants caràcters tenen en total les paraules que apareixen 1 cop, quants caràcters tenen en total les paraules que apareixen 2 cops, quants caràcters tenen en total les paraules que apareixen 3 cops, etcètera.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre 1 ≤ n ≤ 105, seguit de n paraules.

Sortida

Per a cada cas d’entrada i per a cada nombre x de repeticions, escriviu en una línia la quantitat total de caràcters (no comptant les repeticions) de les paraules que apareixen exactament x cops. Si no hi hagués cap paraula amb x repeticions, no escrigueu res per a aquesta x. Escriviu una línia buida després de cada cas.

Public test cases
  • Input

    12 z z ab dddddd z z ab yy yy yy yy x
    2 c3po r2d2
    

    Output

    1 : 7
    2 : 2
    4 : 3
    
    1 : 8
    
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C++ Python