2023华为OD机试真题-优秀学员统计(JAVA、Python、C++)

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

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int[][] idArr = new int[num][2];
        int[] arr = new int[30];
        for(int i = 0 ; i < 30 ; i++){
            arr[i] = in.nextInt();
        }
        for(int i = 0 ; i < 30 ; i++){
            for(int j = 0 ; j < arr[i] ; j++){
                int id = in.nextInt();
                idArr[id][0]++;
                if(idArr[id][1]==0){
                    idArr[id][1] = i + 1;
                }
            }
        }
        int[] result = new int[5];
        for(int i = 0; i < 5 ; i++){
            int maxId = idArr[0][0];
            int maxId2 = idArr[0][1];
            result[i] = 0;
            for(int j = 1 ; j < num ;j++){
                if(idArr[j][0] > maxId){
                   maxId = idArr[j][0];
                   maxId2 = idArr[j][1];
                   result[i] = j;
                }else if((idArr[j][0] == maxId)&& (idArr[j][1] < maxId2)){
                   maxId = idArr[j][0];
                   maxId2 = idArr[j][1];
                   result[i] = j;
                }
            }
            
            idArr[result[i]][0]= -1;          
            if(i
import sys
import collections
 
# handle inputs
n = int(sys.stdin.readline().strip())
calendar = sys.stdin.readline().strip("\n").split()
res_map = collections.OrderedDict()
day = 30
for i in range(day):
    current = sys.stdin.readline().strip("\n").split()
    for id in current:
        res_map.setdefault(id,0)
        res_map[id] += 1
count_list = sorted(res_map.items(),key=lambda x:x[1],reverse=True)
length = 5
if n<= 5:
    length = n
for i in range(length):
    print(count_list[i][0],end=" ")
#include 
using namespace std;
 
class yuangong{
public:
    int dkt=0;
    int tt=0;
};
 
int main() {
    int n,inp;
    int days[30];
    cin>>n;
    yuangong yg[n];
    for(int i=0;i<30;i++)
        cin>>days[i];
    for(int i=0;i<30;i++){
        for(int j=0;j>inp;
            if(yg[inp].dkt==0)yg[inp].tt=i;
            yg[inp].dkt++;
        }
    }
    int max=0;
    int haswon[5]={0,0,0,0,0};
    for(int i=0;i<5;i++){
        for(int j=0;jyg[j].tt)
                max=j;
            if(yg[max].dkt==yg[j].dkt&&yg[max].tt==yg[j].tt&&max>j)
                max=j;
            here:;
        }
        haswon[i]=max;
        max=0;
    }
    for(int i=0;i<5;i++)
        cout<

你可能感兴趣的:(华为OD机试真题2023,java,华为,c++,python,算法)