【华为OD机试2023】优秀学员统计(Python)

题目描述：

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

请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。

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

输入描述：

第一行输入为新员工数量N，表示新员工编号id为0到N-1，N的范围为[1,100]

第二行输入为30个整数，表示每天打卡的员工数量，每天至少有1名员工打卡

之后30行为每天打卡的员工id集合，id不会重复

输出描述：

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

补充说明：

同一天打卡的员工没有时间上早晚的区别。不保证所有员工都会打卡。排名只针对有打卡记录的员工。

示例1

输入：

11

4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2

0 1 7 10

0 1 6 10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

10

6 10

7 10

输出：

10 0 1 7 6

说明：

员工编号范围为0-10，id为10的员工连续打卡30天，排第一，id为0，1，6，7的员工打卡都是两天，id为0，1，7的员工在第一天就打卡，比id为6的员工早，排在前面，0，1，7按id升序排序，所以输出[10,0,1,7,6]

示例2

输入：

7

6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

0 1 2 3 4 5

输出：

0 1 2 3 4

说明：

员工编号范围为0-6，id为0，1，2，3，4，5的员工打卡次数相同，最早开始打卡的时间也一样，所以按id升序返回前5个id

示例3

输入：

2

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

0 1

0 1

输出：

1 0

说明：

只有两名员工参与打卡，按规则排序输出两名员工的id

解题思路：

用

{key1=id1:[打卡天数,第一次打卡的时间], key2=id2:[打卡天数,第一次打卡的时间], key3=id3:[打卡天数,第一次打卡的时间],...}

的结构来存储员工的打卡情况

如果该员工的id还没有录入，就创建一个新字典元素，其value初始化为[1,时间]；如果已经录入该员工过了，那么value[0]加一

数据输入完毕后，将字典转为列表方便排序，需要用list(dict.items())语句，如果直接用list(dict)的话，只会把键转到列表中；

转完后数据格式转变为[(id1,[打卡天数，第一次打卡的时间]), (id2,[打卡天数，第一次打卡的时间])，(id3,[打卡天数，第一次打卡的时间])...]，这个数据格式转换必须要搞清楚，不然后面排序就没法搞了

sorted()函数排序，用key=lambda x:x[1][0]*1000-30*x[1][1]-ord(x[0])，reverse=True设置排序，其效果就是把jilu这个列表中各个元素作为参数，传到x中，然后根据x[1][0]*1000-30*x[1][1]-ord(x[0])逆序排列

最后判断下打卡人数有没有超过5人，没超过的话就全部输出，超过了就只输出前5个

ygrs=int(input())
mtdk=list(map(int,input().split()))
jilu={}
for day in range(30):
    daka=input().split()
    for i,id in enumerate(daka):
        if jilu.get(id)==None:
            jilu[id]=[1,i]
        else:
            jilu[id][0]+=1
jilu=list(jilu.items())
l=len(jilu)
jilu_new=sorted(jilu,key=lambda x:x[1][0]*1000-30*x[1][1]-ord(x[0]),reverse=True)
if l <=5:
    for i in range(l):
        print(jilu_new[i][0],end=' ')
else:
    for i in range(5):
        print(jilu_new[i][0],end=' ')