Volver a los desafíos
Intermedio 0 resueltos 0% de aceptación

Tournament Standings

Rank teams from match records.

Lo que aprenderás

  • Analizar resultados de partidos desde un texto
  • Sumar puntos por equipo en un diccionario
  • Ordenar por puntos y luego por nombre

Problema

Rank teams from match records. Each record has the form First;Second;result, with no extra spaces. Result is win, loss, or draw from First’s perspective. A win earns 3 points, a draw earns 1 per team, and a loss earns 0. Count matches played, wins, draws, losses, and points for each team that appears. Sort by descending points, then ascending team name (ASCII order).

Return one semicolon-separated row per team: Name;Played;Won;Drawn;Lost;Points. Do not include a header or alignment spaces.

Implement tournament_standings(matches).

Input

matches: Match records, in any order.

Output

Return ranked rows with the six fields described above. Write numbers without leading zeros.

Restricciones

0…10,000 valid records. Team names contain 1…30 ASCII letters and are case-sensitive. Each match has two different names. Repeated matches are separate games. Empty input gives an empty result.

Ejemplos

Ejemplo 1
Entrada:
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]

Salida esperada:
expected = ["Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"]
Entrada:
std::vector<std::string> matches = {"Falcons;Bears;win", "Bears;Owls;draw"};

Salida esperada:
std::vector<std::string> expected = {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};
Entrada:
string[] matches = new string[] {"Falcons;Bears;win", "Bears;Owls;draw"};

Salida esperada:
string[] expected = new string[] {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};

Explicación

Falcons have 3 points from their win. Bears and Owls each have 1 point from the draw, so Bears come first alphabetically. Bears played twice and lost once.

Ejemplo 2
Entrada:
matches = ["Zebras;Ants;loss"]

Salida esperada:
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]
Entrada:
std::vector<std::string> matches = {"Zebras;Ants;loss"};

Salida esperada:
std::vector<std::string> expected = {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};
Entrada:
string[] matches = new string[] {"Zebras;Ants;loss"};

Salida esperada:
string[] expected = new string[] {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};

Explicación

Loss is from Zebras’ perspective: Ants won and receive 3 points. Zebras receive 0.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Acumula estadísticas para cada equipo que aparezca en la lista de partidos, aunque solo pierda.

Pista 2

Cada registro actualiza dos equipos a la vez, y el resultado siempre está desde la perspectiva del primer equipo.

Pista 3

Después de reunir los totales, ordena por puntos descendentes y luego por nombre de equipo ascendente.

Complejidad esperada

tiempo O(m log t), espacio extra O(t)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.