Ganadores X84889


Statement
 

pdf   zip   tar

thehtml

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

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 una subsecuencia de un vector de jugadores. Esta subsecuencia puede tener cualquier longitud, incluso estar vacía. La subsecuencia también podría ser el vector entero.

Salida

La función devuelve un vector con los nombres de los jugadores que tienen a la vez la puntuación máxima en el mismo orden que se encuentran en el vector original.

Observación

En los archivos públicos (icono del gatito) encontrarás: main.cc, player.hh (declaración de la tupla Player), guanyadors.cc (donde debes implementar la función). También hay un Makefile y el directorio .vscode que tiene la configuración para compilar y depurar con VSCode.

Debes implementar winners en el archivo guanyadors.cc, compilar (está preparado para poder compilar y depurar con VSCode), y finalmente enviar solo el archivo guanyadors.cc. No es necesario hacer 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
    Spanish
    Translator
    Pau Fernández
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++