【优秀学员统计】

优秀学员统计】

公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。

每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。

请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，

如果开始参与打卡的时间还是一样，将id较小的员工排在前面。

注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。

输出描述：

按顺序输出打卡top5员工的id，用空格隔开。

                

 

 方法一：字典排序

ids = int(input())
pls = input().split()
d = {}
l = []
for i in range(1, len(pls) + 1):
    pl = list(map(int, input().split()))
    for j in pl:
        if j not in l:
            l.append(j)
            d[-j] = [1, -i]#记录首次打卡时间，因为要时间早的或者id小的在前面，所以用负数表示
        d[-j][0] += 1
print(d)
ls = sorted(d,key=lambda x:(d[x][0],d[x][1],x),reverse=True)
ret = map(str,map(abs,ls))
print(' '.join(ret))

方法二：简单排序

# 输入获取
n = int(input())
dayCount = list(map(int, input().split()))
 
dayIds = []
for i in range(30):
    dayIds.append(list(map(int, input().split())))
 
 
# 算法入口
def getResult(dayIds):
    employees = {}
 
    for i in range(len(dayIds)):
        ids = dayIds[i]
        for id in ids:
            if employees.get(id) is not None:
                employees[id]["count"] += 1
            else:
                employees[id] = {
                    'count': 1,
                    'firstDay': i
                }
 
    arr = []
    for id in employees.keys():
        arr.append((id, employees[id]["count"], employees[id]["firstDay"]))
 
    arr.sort(key=lambda x: (-x[1], x[2], x[0]))
 
    return " ".join(list(map(lambda x: str(x[0]), arr[:5])))
 
 
print(getResult(dayIds))