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.
Restrições
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.
Exemplos
Entrada:
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]
Saída 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"};
Saída 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"};
Saída esperada:
string[] expected = new string[] {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};Explicação
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.
Entrada:
matches = ["Zebras;Ants;loss"]
Saída esperada:
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]Entrada:
std::vector<std::string> matches = {"Zebras;Ants;loss"};
Saída 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"};
Saída esperada:
string[] expected = new string[] {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};Explicação
Loss is from Zebras’ perspective: Ants won and receive 3 points. Zebras receive 0.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Acumule estatísticas para cada time visto na lista de partidas, mesmo que ele só perca.
Dica 2
Cada registro atualiza dois times de uma vez, e o resultado sempre vem da perspectiva do primeiro time.
Dica 3
Depois de somar os totais, ordene por pontos decrescente e depois por nome do time crescente.
Complexidade esperada
tempo O(m log t), espaço extra O(t)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.