Ultimate Array

Think:
方案1 ： 直接用一个map＜long long int, int＞；来进行储存即可。
方案2 ： 字典树解题

Problem Description

bLue 这次又获得了一个更厉害的数组，欣喜之余，他想知道某个数字在数组中出现了多少次，你能帮助他吗？
Input

输入数据有多组（数据组数不超过 20），到 EOF 结束。
对于每组数据：
第 1 行输入 2 个用空格隔开的整数 n, q (1 <= n, q <= 10^5)，分别表示数组中数字的个数和询问的次数。
第 2 行输入 n 个用空格隔开的整数 ai (0 <= ai <= 10^9)，表示数组中的数字。
接下来 q 行，每行输入一个整数 v (0 <= v <= 10^9)，表示要询问的数字。
Output

对于每组数据：
每次询问输出一行，包含一个整数，表示 bLue 询问的数字在数组中出现的次数。
每组数据末尾输出一行空行。
Example Input

6 4
2 0 2 666 666 2
0
2
666
7
Example Output

1
3
2
0

Author

「2017年寒假集训 结训赛2」bLue

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, m;
    int key;
    while(cin >> n >> m)
    {
        map<long long int, int>Map;
        while(n --)
        {
            cin >> key;
            Map[key] ++;
        }
        while(m --)
        {
            cin >> key;
            cout << Map[key] << endl;
        }
        cout << endl;
    }
}