【华为OD机试 2023 Q1考试题 A卷】top前5的优秀学员统计

news/2024/11/26 4:32:20/
题目

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

每个员工会对应一个 id,

每天的打卡记录记录当天打卡员工的 id 集合,一共 30 天。


        请你通过代码帮助统计出打卡次数 top5 的员工:

1、假如打卡次数相同,将较早参与打卡的员工排在前面,

2、如果开始参与打卡的时间还是一样,将 id 较小的员工排在前面。
3、不考虑并列的情况,按规则返回前 5 名员工的 id 即可,

4、如果当月打卡的员工少于 5 个,按规则排序返回所有有打卡记录的员工 id。

        输入 

1、第一行输入为新员工数量 N,表示新员工编号 id 为 0 到 N-1,N 的范围为 [1,100]
2、第二行输入为 30 个整数,表示每天打卡的员工数量,每天至少有 1 名员工打卡
3、之后 30 行为每天打卡的员工 id 集合,id 不会重复

        输出 

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

备注
同一天打卡的员工没有时间上早晚的区别。

不保证所有员工都会打卡。

排名只针对有打卡记录的员工。

        示例一 

输入
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
1
说明
员工编号范围为 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]   

实现代码如下
# Time:2023 2023/6/26 9:48
# Author: Jasmay
# -*- coding: utf-8 -*-from collections import defaultdictdef solve_method(res,n):dic = defaultdict(int)dic_index = {}for i,r in enumerate(res):for s in r:dic[s] += 1if s not in dic_index:dic_index[s] = iresult = []for k,v in dic_index.items():result.append([k,dic.get(k),v])#排序result = sorted(result,key=lambda x:(-x[1],x[2],x[0]))h = []for i in result:h.append(i[0])return h[:5]if __name__ == "__main__":n = int(input().strip())nums = list(map(int,input().split()))res = []for _ in range(len(nums)):res.append(list(map(int,input().split())))print(*solve_method(res,n))

 


http://www.ppmy.cn/news/584604.html

相关文章

《自然语言处理》复习

文章目录 第二章编辑距离求解英文字符串的编辑距离求解汉字编辑距离正则表达式[][^]|? * + .^ $举例常用第三章一阶马尔可夫过程马尔可夫模型隐马尔可夫模型(HMM)HMM涉及的三个基本问题评估前向算法后向算法预测维特比算法训练<

INDEMIND双目视觉惯性模组实时生成点云并保存点云图

双目惯性相机最开始是从VINS中了解到的&#xff0c;2018年VINS中推荐过Loitor视觉惯性相机&#xff0c;但是后来看到GitHub Issue中有人反映Loitor丢帧、无技术支持等问题&#xff0c;加之购入渠道非官方故未入手Loitor&#xff0c;浏览知乎时关注到Indemind的该款产品&#xf…

没有公网IP,自建网站如何让外网访问?

受创业潮影响&#xff0c;身边很多朋友都自己开公司创业了&#xff0c;作为一个IT行业从业者&#xff0c;我就莫名的开始忙起来了&#xff0c;因为掌握编程技术&#xff0c;朋友们经常找到我&#xff0c;让我帮他们做公司网站。但是存在一个无法回避的问题&#xff0c;就是我的…

服装批发软件有哪些?哪个服装批发软件比较好用?

装批发软件能辅助做服装批发生意的老板&#xff0c;解决库存管理、商品采购、记账对账、客户管理等难题&#xff1b;市面上的服装批发软件有很多&#xff0c;想要找到一款真实辅助自己轻松管帐、管进货、管出货、管商品&#xff0c;管库存的服装批发软件&#xff0c;是有一定困…

温州中小企业信息化:只穿合脚的鞋

信息化,温州企业源动力  贸易&#xff0c;信息化的切入点  在去温州的火车上&#xff0c;记者看见同车一位三十多岁的男乘客&#xff0c;一上车就迫不及待的从包里掏出DELL笔记本电脑&#xff0c;连接上GPRS无线网卡开始收邮件。后来记者通过和这位乘客聊天得知&#xff0c…

关于企业IT产品免费模式的思考

前言&#xff1a; 各位看官&#xff0c;下面你将看到的是一篇一万多字的文章&#xff0c;没有图片&#xff0c;也没有激动人心的新思想&#xff0c;有的只是一个做了很多年企业产品营销的老兵的一大堆絮絮叨叨和痴心妄想。 企业产品&#xff0c;又叫2B产品&#xff0c;单从这名…

为企业运营管理软件“找魂”

“软件设计是一定要有灵魂的&#xff0c;否则&#xff0c;软件就会变得越来越复杂&#xff0c;通过最近几年的反复摸索&#xff0c;我有一种很强烈的感觉——我们已经找到中小企业客户管理软件 的‘魂’。”就在杨波说出这句话的时候&#xff0c;透过他鼻梁上的那幅黑框眼镜&am…

钉钉成功了,那中国企业服务的春天还有多远?

组织内的信息传递与沟通从来都是维系一个组织存在最为重要的方式&#xff0c;无论是马拉松式靠人力奔走&#xff0c;还是古代中国八百里加急的驿站系统&#xff0c;都是在当时的技术能力下&#xff0c;力图通过某种方式实现组织内的高效信息传递。在这个过程中&#xff0c;技术…