Rifa de nadal P51499


Statement
 

pdf   zip

html

Després de jugar a la rifa de nadal i de que no us toqui res, sospiteu que els números no surten amb la freqüència esperada. Per poder-ho estudiar, feu un programa que compti el nombre de vegades que surt cada número, i que mantingui quin és el número més freqüent, i també l’acabament (de dos dígits) més freqüent.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix en una seqüencia no buida de nombres entre 0 i 109 acabada en −1.

Sortida

Per a cada cas, després de cada número, escriviu el número més freqüent fins al moment (en cas d’empat, el més petit), el seu nombre d’aparicions, l’acabament de dos dígits més freqüent fins al moment (en cas d’empat, el més petit), i el seu nombre d’aparicions. Useu sempre dos dígits per escriure els acabaments. Després, escriviu una línia buida, seguida de tots els números que han sortit, de petit a gran, amb el seu nombre d’aparicions. Escriviu una lína amb 10 guions al final de cada cas.

Public test cases
  • Input

    1234
    142
    842
    1234
    -1
    9
    9
    0
    0
    9
    -1
    999999999
    888888899
    777777799
    -1
    

    Output

    1234 1 34 1
    142 1 34 1
    142 1 42 2
    1234 2 34 2
    
    142 1
    842 1
    1234 2
    ----------
    9 1 09 1
    9 2 09 2
    9 2 09 2
    0 2 00 2
    9 3 09 3
    
    0 2
    9 3
    ----------
    999999999 1 99 1
    888888899 1 99 2
    777777799 1 99 3
    
    777777799 1
    888888899 1
    999999999 1
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python