Python程序：列出获得多数票的候选人

假设我们有一个名为nums的数字列表，其中每个数字代表对某个候选人的投票。我们必须找到获得超过floor(n/3)票的候选人的ID，并按非递减顺序排列。

因此，如果输入类似于nums = [3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]，则输出将为[6, 7]，因为6和7获得了40%的票数。

为了解决这个问题，我们将遵循以下步骤：

  • ans := 一个新的空集合
  • 对列表nums进行排序
  • i := 0
  • n := nums的大小
  • 当i < nums的大小时，执行：
    • 如果nums[i]在nums中的出现次数 > (n / 3)，则
      • 将nums[i]插入ans
    • i := i + (n / 3)
  • 按排序顺序返回ans

让我们看下面的实现来更好地理解：

示例

在线演示

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]

更新于：2020年12月2日

401 次查看

开启你的职业生涯

完成课程获得认证

开始学习
广告