假設(shè)我們有一個(gè)稱(chēng)為nums的數(shù)字列表，其中每個(gè)數(shù)字代表對(duì)候選人的投票。我們必須以不降序的順序找到大于底數(shù)(n / 3)的候選人ID。

因此，如果輸入類(lèi)似于nums = [3、2、6、6、6、6、7、7、7、7、7、7]，那么輸出將為[6、7]，因?yàn)?和7等于40 ％的選票。

為了解決這個(gè)問(wèn)題，我們將遵循以下步驟-ans：=一個(gè)新的空集

排序列表編號(hào)

i：= 0

n：= nums的大小

當(dāng)我

如果出現(xiàn)nums [i]個(gè)nums>(n / 3)，則

我：=我+(n / 3)

按排序順序返回ans

讓我們看下面的實(shí)現(xiàn)以更好地理解-

例class?Solution:

def?solve(self,?nums):

ans?=?set([])

nums.sort()

i?=?0

n?=?len(nums)

while?i?

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]

輸出結(jié)果[6,?7]

總結(jié)

以上是生活随笔為你收集整理的python投票问题,程序列出在python中获得多数投票的候选人的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。