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