题目

小易的公司一共有n名员工, 第i个人每个月的薪酬是xi万元。

现在小易的老板向小易提了m次询问, 每次询问老板都会给出一个整数k, 小易要快速回答老板工资等于k的员工的数量。

/02/

输入描述:

第一行，两个空格间隔的整数m和n,表示人数和提问的次数
第二行，n个用空格间隔的整数xi，表示每名员工的薪酬
接下来有m行，每行一个整数，表示老板的一次提问。

1<=m<=80000 ,

1<=n<=100000 ,

1<=xi<=500,000,000

输出描述:

m行，每行一个整数，表示对应提问的答案

示例1

输入：
7 4
6 2 1 2 6 2 5
6
5
8
2

输出：
2
1
0
3

/03/

步骤：

1.输入两个参数，m总人数，n提问次数
2.输入一串数组为员工薪酬，其中元素个数等于m
3.提问n次，每次输入询问的薪酬，输出数组内相同薪酬的元素个数

import java.util.HashMap;
import java.util.Scanner;

public class countPeople {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();

        HashMap map = new HashMap<>();
        for (int i = 0; i < n; i++){
            int t = in.nextInt();
            map.put(t,map.getOrDefault(t,0)+1);
        }
        for (int i = 0; i < m; i++){
            int r = in.nextInt();
            if (map.get(r) == null){
                System.out.println(0);
            }else
                System.out.println(map.get(r));
        }
    }
}

2020网易面试真题（人数统计）

题目

输入描述:

输出描述:

示例1

步骤：