Suponiendo la declaración de la tupla Player
siguiente:
struct Player { string name; int score; };
haz una función con la cabecera
vector<string> winners(vector<player>::iterator ini, vector<player>::iterator fin);
que devuelva un vector con los jugadores con la puntuación máxima. Ten en cuenta que puede haber varios.
Entrada
La función recibe dos iteradores indicando principio y final de un vector con los jugadores. El vector de jugadores puede tener cualquier número de jugadores, incluso puede estar vacío.
Salida
La función retorna un vector con los nombres de los jugadores que tienen a la vez la puntuación máxima en el mismo orden en que se encuentran en el vector original.
Observación
Deberás declarar la tupla Player
en la solución que envies.
El programa principal que utiliza el Jutge lee la lista de jugadores y
puntuaciones y escribe los ganadores tal como los retorna la
función 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