Ordenant per diversos criteris P59779


Statement
 

pdf   zip

html

Feu un programa que, donats n nombres naturals, els ordeni amb aquests criteris:

  • Primer, els que apareixen més vegades.
  • En cas d’empat, abans els nombres primers.
  • En cas d’un altre empat, abans els nombres més grans.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguida de n naturals entre 0 i 109.

Sortida

Per a cada cas, escriviu els nombres ordenats amb els criteris mencionats anteriorment, un per línia. Escriviu una línia amb 10 guions al final de cada cas.

Public test cases
  • Input

    7  23 42 37 4 7 4 33
    4  0 1 2 6
    2  999999937 999999937
    

    Output

    4
    37
    23
    7
    42
    33
    ----------
    2
    6
    1
    0
    ----------
    999999937
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++