Tous les défis
Moyen 1 résolu 100.0 % de réussite

Tournament Standings

Rank teams from match records.

Ce que vous allez apprendre

  • Analyser les résultats des matchs depuis un texte
  • Cumuler les points par équipe dans un dictionnaire
  • Trier par points, puis par nom

Problème

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.

Contraintes

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.

Exemples

Exemple 1
Entrée :
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]

Sortie attendue :
expected = ["Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"]
Entrée :
std::vector<std::string> matches = {"Falcons;Bears;win", "Bears;Owls;draw"};

Sortie attendue :
std::vector<std::string> expected = {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};
Entrée :
string[] matches = new string[] {"Falcons;Bears;win", "Bears;Owls;draw"};

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

Explication

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.

Exemple 2
Entrée :
matches = ["Zebras;Ants;loss"]

Sortie attendue :
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]
Entrée :
std::vector<std::string> matches = {"Zebras;Ants;loss"};

Sortie attendue :
std::vector<std::string> expected = {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};
Entrée :
string[] matches = new string[] {"Zebras;Ants;loss"};

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

Explication

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

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Cumulez les statistiques de chaque équipe vue dans la liste des matchs, même si elle ne fait que perdre.

Indice 2

Chaque enregistrement met à jour deux équipes à la fois, et le résultat est toujours du point de vue de la première équipe.

Indice 3

Après avoir collecté les totaux, triez par points décroissants puis par nom d’équipe croissant.

Complexité attendue

temps O(m log t), espace supplémentaire O(t)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 ННикита Python 968 ms - 5/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.