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.
Vincoli
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.
Esempi
Input:
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]
Output atteso:
expected = ["Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"]Input:
std::vector<std::string> matches = {"Falcons;Bears;win", "Bears;Owls;draw"};
Output atteso:
std::vector<std::string> expected = {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};Input:
string[] matches = new string[] {"Falcons;Bears;win", "Bears;Owls;draw"};
Output atteso:
string[] expected = new string[] {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};Spiegazione
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.
Input:
matches = ["Zebras;Ants;loss"]
Output atteso:
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]Input:
std::vector<std::string> matches = {"Zebras;Ants;loss"};
Output atteso:
std::vector<std::string> expected = {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};Input:
string[] matches = new string[] {"Zebras;Ants;loss"};
Output atteso:
string[] expected = new string[] {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};Spiegazione
Loss is from Zebras’ perspective: Ants won and receive 3 points. Zebras receive 0.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Raccogli le statistiche per ogni team visto nella lista dei match, anche se perde soltanto.
Suggerimento 2
Ogni record aggiorna due team alla volta, e il risultato è sempre dal punto di vista del primo team.
Suggerimento 3
Dopo aver raccolto i totali, ordina per punti decrescenti e poi per nome del team crescente.
Complessità attesa
tempo O(m log t), spazio aggiuntivo O(t)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.