Chương trình danh sách các ứng cử viên có đa số phiếu bầu trong python

Giả sử chúng ta có một danh sách các số được gọi là num trong đó mỗi số đại diện cho một phiếu bầu cho một ứng cử viên. Chúng tôi phải tìm id của các ứng cử viên có số phiếu bầu lớn hơn (n / 3), theo thứ tự không giảm.

Vì vậy, nếu đầu vào là nums =[3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7], thì đầu ra sẽ là [6, 7], như 6 và 7 có 40 % số phiếu bầu.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• ans:=một tập hợp trống mới
• sắp xếp các số trong danh sách
• i:=0
• n:=kích thước của nums
• while i
• nếu số lần xuất hiện của nums [i] trong nums> (n / 3), thì
  • chèn nums [i] vào ans
• i:=i + (n / 3)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Đầu ra

[6, 7]