优秀学员统计】
公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。 每个员工会对应一个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))