Ganadores X80667


Statement
 

pdf   zip   main.cc

html

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.

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
    Unknown. This problem is being checked.
    User solutions
    C++