算法map简单用法

描述

这天，Ａ君刚打完周赛。由于打得不错，他趟在椅子上悠闲的把玩这一个长度为ｎ的数列Ｃ，丝毫没有刷题的意思。这时候，集训队队长Ｂ君看不下去了。他拿起Ａ君的数列说，我有ｍ个询问，每个询问我会说出一个整数ｘ，而你需要回答整数ｘ在数列Ｃ里面出现的次数，Ａ君一下子懵了，他越来越慌，机智的你能帮一下Ａ君么？

输入

本题为单组数据评测。

第一行两个整数ｎ，ｍ。ｎ表示数列Ｃ的长度，ｍ表示Ｂ君的询问个数（1≤n, m≤100000）

第二行为n个空格隔开的整数c_i，表示C数列。（-10⁹≤c_i≤10⁹）

第三行到第 m+2 行，每行一个整数 x，表示B君的询问。（-10⁹≤x≤10⁹）

输出

共m行，每行一个整数y，表示整数x在数列C里面出现的次数。

样例输入

5 3
9 6 3 3 2
1
3
9

样例输出

0
2
1 

 

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <map>

using namespace std;

int main()

{

    int m,n,b,i;

    int a[100002];

   scanf("%d%d",&m,&n);

    map<int,int>num;

    for(i=0;i<m;i++)

    {

       scanf("%d",&a[i]);

        num[a[i]]++;

    }

 

    while(n--)

    {

   

       scanf("%d",&b);

          

       printf("%d\n",num[b]);

    }

}