Guanyadors X84889


Statement
 

pdf   zip   main.cc

html

Suposant la declaració de la tupla Player següent

   struct Player { 
      string name; 
      int score;
   };

fes una funció amb la capçalera

   vector<string> winners(vector<player>::iterator ini,
                          vector<player>::iterator fin);

que retorni un vector amb els jugadors amb la puntuació màxima. Tingues en compte que pot haver-hi empat múltiple.

Entrada

La funció rep dos iteradors indicant principi i final d’un vector amb els jugadors. El vector de jugadors pot tenir qualsevol número de jugadors, fins i tot pot estar buit.

Sortida

La funció retorna un vector amb els noms dels jugadors que tenen alhora la puntuació màxima en el mateix ordre que es troben al vector original.

Observació

Hauràs de declarar la tupla Player en la solució que enviïs.

El programa principal que fa servir el Jutge llegeix la llista de jugadors i puntuacions i escriu els guanyadors tal com els retorna la funció winners.

Public test cases
  • Input

    tourist 2800
    Petr 2700
    Egor 2600
    kunlavski 2500
    

    Output

    tourist
    
  • Input

    a 10
    b 9
    c 10
    d 7
    e 10
    f 3
    

    Output

    a c e
    
  • Input

    a 1
    b 2
    c 3
    d 3
    e 2

    Output

    c d
    
  • Information
    Author
    Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    Unknown.
    User solutions
    C++