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.
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.
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.
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.
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