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