Guanyadors X84889


Statement
 

pdf   zip   tar

thehtml

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 begin,
                       vector<Player>::iterator end);

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’una subseqüència en un vector de jugadors. Aquesta subseqüència pot tenir qualsevol longitud, fins i tot ser buida. La subseqüència també podria ser el vector sencer.

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ó

Als fitxers públics (icona del gatet) trobaràs: main.cc, player.hh (declaració de la tupla Player), guanyadors.cc (a on has d’implementar la funció). També hi ha un Makefile i el directori .vscode que té la configuració per compilar i debuggar amb VSCode.

Has d’implementar winners en el fitxer guanyadors.cc, compilar (està preparat per poder compilar i debuggar amb VSCode), i finalment enviar només el fitxer guanyadors.cc. No cal fer un .tar.

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
    C++
    User solutions
    C++