Pythonで最高ランクから最低ランクの順にチームの最終ランキングを見つけるプログラム

投票と呼ばれる文字列のリストがあるとします。ここでは、各エントリは小文字であり、優先度の高いものから低いものの順に候補者の投票を表しています。ここで、候補者のランクは、最初に、最も高い優先順位で受け取った投票数によって異なります。ここで、同点の場合は、次に高い優先順位で受け取った投票数などを確認します。それでも同点がある場合は、アルファベット順にランク付けされます。したがって、チームの最終ランキングを最高ランクから最低ランクの順に見つける必要があります。

したがって、入力がvotes =["zyx"、 "zxy"、 "xyz"]の場合、zは最も高い優先度を受け取ったため、出力は "zxy"になり、最初にランク付けされます。次に、xは2番目に高い優先度を受け取り、yは最も高い優先度の票を受け取りませんでした。

これを解決するには、次の手順に従います-

• count：=投票の文字列の長さ
• cand：=各キーがサイズカウントのリストになり、最初は0で埋められる空のマップ
• 投票のvごとに、
  • vの各インデックスiと値cについて、実行します
    • cand [c、i]を1増やします
  • 候補アイテムを値に基づいて降順で並べ替えます。値が同じ場合は、アルファベット順に並べ替えます
  • 並べ替えられた要素を連結して文字列を返します。

理解を深めるために、次の実装を見てみましょう-

例

from collections import defaultdict
class Solution:
   def solve(self, votes):
      count = len(votes[0])
      cand = defaultdict(lambda: [0] * count)
      for v in votes:
         for i, c in enumerate(v):
            cand[c][i] += 1
      return "".join(sorted(cand.keys(), key=lambda x: (cand[x], -ord(x)), reverse=True))
     
ob = Solution()
votes = ["zyx", "zxy", "xyz"]
print(ob.solve(votes))

入力

["zyx", "zxy", "xyz"]

出力

zxy