Pythonで多数決した候補者をリストするプログラム

numsと呼ばれる番号のリストがあり、各番号が候補者への投票を表すとします。投票数がfloor（n / 3）を超える候補者のIDを、降順ではない順序で見つける必要があります。

したがって、入力がnums =[3、2、6、6、6、6、7、7、7、7、7]のようである場合、6と7は40であるため、出力は[6、7]になります。投票の割合。

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

• ans：=新しい空のセット
• リスト番号を並べ替える
• i：=0
• n：=numsのサイズ
• i
• nums [i]がnums>（n / 3）で出現する場合、
  • nums[i]をansに挿入
• i：=i +（n / 3）

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

例

class Solution:
   def solve(self, nums):
      ans = set([])
      nums.sort()
      i = 0
      n = len(nums)
      while i < len(nums):
         if nums.count(nums[i]) > n // 3:
            ans.add(nums[i])
         i += n // 3
      return sorted(list(ans))
ob = Solution()
nums = [3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]
print(ob.solve(nums))

入力

[3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]

出力

[6, 7]