11 - 摩尔投票法而非摩尔庄园

wp231957

我自己造的原始数据  一个过半的都没有

1. import random,copy
   
2. for idx in range(20):
   
3.     lst=[random.choice(range(10)) for x in range(random.randint(20,30))]
   
4.     a=copy.deepcopy(lst)
   
5.     b=list(set(lst))
   
6.     z={}
   
7.     for x in b:
   
8.         z[x]=round(a.count(x)/len(a)*100,2)
   
9.     z_order=sorted(z.items(), key = lambda kv:(kv[1]))   
   
10.     if float(z_order[-1][1])>50:
    
11.         print(a,"相关数是{:4d}  占比:{:.2f}".format(z_order[-1][0],z_order[-1][1]))   
    
12.     else:   
    
13.          print(a,"没有相关数")   

复制代码

鱼C-小师妹

wp231957 发表于 2021-6-3 14:24
我自己造的原始数据  一个过半的都没有

不错

q1243231608

爱小师妹

zhangyuesd

li = eval(input('请输入列表：'))
K = [li[0], 0]
for i in li:
    if i == K[0]:
        K[1] += 1
    elif K[1] == 0:
        K[0] = i
        K[1] = 1
    else:
        K[1] -= 1
print(f'该列表的主要元素为{K[0]}') if li.count(K[0]) > len(li) / 2 else print('该列表无主要元素')

hornwong

bool想学C

讲的太好了

纯水货

.

CG2022

Hyjxsssss

testlist = [2, 4, 3, 4, 6, 2, 4, 3, 4, 4, 4]
count = 0
preelement = 0
for eachelement in testlist:
    if count == 0:
        preelement = eachelement
        count += 1
    elif count != 0:
        if eachelement != preelement:
            count -= 1
        if eachelement == preelement:
            count += 1
# 返回PK后的候选人preelement

# 重新开始计数，判断候选人preelement占比是否超过一半
count = 0
for eachelement in testlist:
    if eachelement == preelement:
        count += 1
if count > len(testlist)/2:
    print('%s是列表中的主要元素' % preelement)
else:
    print('没有占比超过一半的元素')

神里家的大小姐

答案呢？

1505978543

123

heyongqing

如果不用摩尔投票法的话，可以这样做吗？
nums = [1, 2, 3]  
new_nums = list(set(nums))  
for i in new_nums:  
    if nums.count(i) > len(nums) / 2:  
        print(f"{i}是主要元素")  
        break  
else:  
    print("不存在主要元素")

赶赴人间星河

1

语与余

nums = [2,4,4,2,3,6,2]
count = 0
major = 0

for each in nums:
    if count == 0:
        major = each
    if each == major:
        count += 1
    else:
        count -= 1
if nums.count(major) > len(nums)/2:
    print('主要元素{}'.format(major))
else:
    print('不存在主要元素')

Alexiiis

沙发

pingkong

学习一下下