(2020最新网易笔试)人数统计

题目

小易的公司一共有n名员工, 第i个人每个月的薪酬是xi万元。
现在小易的老板向小易提了m次询问, 每次询问老板都会给出一个整数k, 小易要快速回答老板工资等于k的员工的数量。

输入描述:

第一行,两个空格间隔的整数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

步骤:

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<Integer,Integer> 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));
        }
    }
}



几百本常用电子书免费领取:https://github.com/XiangLinPro/IT_book

在这里插入图片描述

If you ask for God to help you, it means you trust his ability.
If he doesn’t help you yet,
it means he trusts yours.

如果你向上天寻求帮助,
说明你相信老天的能力;
如果上天不帮你,则意味着他也相信你的能力。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章