猿辅导 2019年算法笔试（老师直播同学报数去重复问题）

图片由网上提供仅供参考：

 

我自己写的测试：

def find(lis,m):
    dict={}
    dict1={}
    m1=[]
    for i in range(len(lis)):
        if lis[i] not in dict:
            dict[lis[i]]=0
        if lis[i]  in dict:
            dict[lis[i]]+=1
    for i in dict.keys():
        if dict[i]>m:
            dict1[i]=dict[i]
    l=list(dict1.keys())
    for j in range(len(lis)):
        if lis[j] not in l:
            m1.append(lis[j])
    return m1
if __name__ == '__main__':
    lis=[1,2,2,2,2,2]
    m=3
    print(find(lis, m))

 

第二种：（微小区别）

def find(lis,m):
    dict={}
    dict1={}
    m1=[]
    for i in range(len(lis)):
        if lis[i] not in dict:
            dict[lis[i]]=0
        if lis[i]  in dict:
            dict[lis[i]]+=1
    for i in dict.keys():
        if dict[i]>m:
            dict1[i]=dict[i]

    for j in range(len(lis)):
        if lis[j] not in dict1.keys():
            m1.append(lis[j])
    return m1
if __name__ == '__main__':
    lis=[4,3,3,3,1,5,5]
    m=2
    print(find(lis, m))

 

3.手动输入测试用例：

import sys
def find(lis,m):
    dict={}
    dict1={}
    m1=[]
    for i in range(len(lis)):
        if lis[i] not in dict:
            dict[lis[i]]=0
        if lis[i]  in dict:
            dict[lis[i]]+=1
    for i in dict.keys():
        if dict[i]>m:
            dict1[i]=dict[i]

    for j in range(len(lis)):
        if lis[j] not in dict1.keys():
            m1.append(lis[j])
    return m1
if __name__ == '__main__':
    #lis=[4,3,3,3,1,5,5]
    #m=2
    line = sys.stdin.readline().strip()
    n,m=list(map(int, line.split()))
    line1 = sys.stdin.readline().strip()
    lis=list(map(int, line1.split()))
    print(find(lis, m))