Control C502D P35246


Statement
 

pdf   zip

thehtml

Feu un programa que ordeni una seqüència de persones que s’esperen a una cua. Cada persona es descriu amb el seu nom i la seva edat. Cal escriure les persones de més a menys edat. En cas d’empat, van primer els noms més petits lexicogràficament.

Entrada

L’entrada comença amb un natural n, seguit de la descripció de n persones. Els noms són paraules no buides formats només amb lletres majúscules. A continuació ve l’edat (un natural estrictament positiu). No hi ha dues persones idèntiques entre sí.

Sortida

Cal escriure les persones ordenades segons el criteri descrit anteriorment, una per línia, i seguint el format dels exemples.

Observació

Lògicament, us caldrà ordenar un vector. Com que n serà “petita”, podeu usar qualsevol mètode explicat a classe (bombolla, selecció, inserció, o per fusió). Però no podeu usar el procediment sort() del C++.

Public test cases
  • Input

    7
    MARIA 40
    JOAN 30
    JOSEP 60
    ROSER 60
    CRISTINA 60
    ANNA 20
    ANTONI 40
    

    Output

    CRISTINA 60
    JOSEP 60
    ROSER 60
    ANTONI 40
    MARIA 40
    JOAN 30
    ANNA 20
    
  • Input

    0
    

    Output

    
            
                                
  • Input

    1
    JORDI 30
    

    Output

    JORDI 30
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Java