小易的公司一共有
名员工, 第
个人每个月的薪酬是
万元。
现在小易的老板向小易提了
次询问, 每次询问老板都会给出一个整数
, 小易要快速回答老板工资等于
的员工的数量。
现在小易的老板向小易提了
第一行,两个空格间隔的整数和
,表示人数和提问的次数
第二行,个用空格间隔的整数
,表示每名员工的薪酬
接下来有行,每行一个整数,表示老板的一次提问。
行,每行一个整数,表示对应提问的答案
7 4 6 2 1 2 6 2 5 6 5 8 2
2 1 0 3
/** hashmap记录当前输入的数字和数量,判断是否存在。 如已存在,则直接数量加1,否则放入数字,数量设为1. 最后根据map.get(key)判断是否存在该数字,存在则返回value,否则返回0. */ import java.util.HashMap; import java.util.Scanner; public class Main{ public static void main(String[] args){ int n,m; int input; Scanner sc = new Scanner(System.in); n=sc.nextInt(); m=sc.nextInt(); int a; HashMap<Integer,Integer> hm = new HashMap(); for(int i=0;i<n;i++){ a=sc.nextInt(); if(hm.containsKey(a)){ hm.put(a,hm.get(a)+1); }else{ hm.put(a,1); } } while(m--!=0){ input=sc.nextInt(); if(hm.get(input)!=null){ System.out.println(hm.get(input)); }else{ System.out.println(0); } } } }