Problem
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.
Einschränkungen
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.
Beispiele
Eingabe:
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]
Erwartete Ausgabe:
expected = ["Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"]
Eingabe:
std::vector<std::string> matches = {"Falcons;Bears;win", "Bears;Owls;draw"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};
Eingabe:
string[] matches = new string[] {"Falcons;Bears;win", "Bears;Owls;draw"};
Erwartete Ausgabe:
string[] expected = new string[] {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};
Erläuterung
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.
Eingabe:
matches = ["Zebras;Ants;loss"]
Erwartete Ausgabe:
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]
Eingabe:
std::vector<std::string> matches = {"Zebras;Ants;loss"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};
Eingabe:
string[] matches = new string[] {"Zebras;Ants;loss"};
Erwartete Ausgabe:
string[] expected = new string[] {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};
Erläuterung
Loss is from Zebras’ perspective: Ants won and receive 3 points. Zebras receive 0.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Sammle Statistiken für jedes Team in der Matchliste, auch wenn es nur verliert.
Hinweis 2
Jeder Eintrag aktualisiert zwei Teams auf einmal, und das Ergebnis ist immer aus Sicht des ersten Teams.
Hinweis 3
Nach dem Sammeln der Werte sortierst du nach Punkten absteigend und dann nach Teamname aufsteigend.
Erwartete Komplexität
Zeit O(m log t), zusätzlicher Speicher O(t)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.