Phát hiện gian lận bầu cử trong Python

Cho danh sách phiếu bầu, mỗi phần tử là [c_id, v_id] (c_id: ứng cử viên, v_id: người bầu). Kiểm tra xem có người bầu nào bỏ phiếu nhiều hơn một lần không.

Ví dụ: [[5,1],[5,0],[5,4],[5,3],[5,0]] → True vì [5,0] xuất hiện 2 lần.

Các bước giải quyết

• Tạo tập hợp all rỗng
• Với mỗi vote trong votes: thêm vote[1] vào all
• Trả về True nếu kích thước all khác kích thước votes

Ví dụ mã Python

class Solution:
    def solve(self, votes):
        all = set()
        for vote in votes:
            all.add(vote[1])
        return len(all) != len(votes)

ob = Solution()
votes = [[5, 1],[5, 0],[5, 4],[5, 3],[5, 0]]
print(ob.solve(votes))

Đầu vào

[[5, 1],[5, 0],[5, 4],[5, 3],[5, 0]]

Đầu ra

True