class Borda:
  """
  Classe pour implementer la methode de Borda.
  https://fr.wikipedia.org/wiki/M%C3%A9thode_Borda

  Args:
    projects: La liste des projets soumis au vote.
  """

  def __init__(self, projects):
    self.projects = projects
    self.scores = {}

  def calculate_scores(self, votes):
    """
    Calcule le score de Borda pour chaque projet.

    Args:
      votes: Une liste de listes contenant les votes des membres du groupe.

    Returns:
      Un dictionnaire avec les scores de Borda pour chaque projet.
    """

    for vote in votes:
      for i, project in enumerate(vote):
        if project not in self.scores:
          self.scores[project] = 0
        self.scores[project] += len(vote) - i - 1

  def get_winner(self):
    """
    Retourne le projet avec le score de Borda le plus eleve.

    Returns:
      Le projet gagnant.
    """

    winner = None
    max_score = -float("inf")
    for project, score in self.scores.items():
      if score > max_score:
        max_score = score
        winner = project

    return winner

def borda_score(votes):
  scores = {}
  positions = {}
  for i, vote in enumerate(votes):
    for j, project in enumerate(vote):
      if project not in scores:
        scores[project] = 0
        positions[project] = {}
      scores[project] += len(vote) - j - 1
      if j not in positions[project]:
        positions[project][j+1] = 0
      positions[project][j+1] += 1
    return scores, positions

# Place aux votes
projects = ["A", "B", "C", "D", "E", "F", "G", "H", "I"]

projects_name = {
  "A": "Accidents routiers en France",
  "B": "Blood cells classification",
  "C": "Classification de produits e-commerce Rakuten",
  "D": "Emission de CO2 par les vehicules",
  "E": "Prevision meteo en Australie",
  "F": "Reconnaissance de champignons",
  "G": "Reconnaissance de plantes",
  "H": "Supply Chain - Satisfaction des clients",
  "I": "Temps de Reponse de la Brigade des Pompiers de Londres",
}

borda = Borda(projects)

votes = [
  ["F", "B", "G", "D", "C", "I", "A", "E", "H"], # Heuzef - @heuzef
  ["A", "B", "C", "D", "E", "F", "G", "H", "I"], # Yvan - @YvanRLD
  ["D", "B", "A", "F", "G", "E", "C", "H", "I"], # Viktoriia - @SavelevaV
  ["F", "B", "C", "G", "E", "A", "D", "I", "H"], # Florent - @FConstantMovework
]

borda.calculate_scores(votes)

winner = borda.get_winner()

print(f"""
Rires et roulements de tambour ... Le suspense est a son comble ...
Apres un vote palpitant, c'est avec une immense joie que nous vous annoncons le grand gagnant :

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
LE PROJET {winner} : {projects_name[winner]} !!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Applaudissements nourris et cris de joie s'il vous plait !
N'oubliez pas, il n'y a pas de perdants aujourd'hui, seulement des participants formidables !
Merci a tous d'avoir participe a ce vote !
""")

# Affichage des rangs
scores, positions = borda_score(votes)

for project, score in scores.items():
  print(f"Projet {project} : {projects_name[project]}")
  for position, nb_votes in positions[project].items():
    print(f"  Position => {position}\n")