hdu5199 Gunner（STL map的使用）

bestcoder #36 1002
http://acm.hdu.edu.cn/showproblem.php?pid=5199

上次bc智商不够第一题卡一个钟，这次简单了结果忘记参加……

题意是有大量的鸟站在不同高度的树上

向一个高度开一枪那么这个高度的鸟全没啦~

有10^9个高度，手动离散化又臭又长容易错，直接上map。

射下来之后置个0就行，简单粗暴

注意map里find()的用法，未找到元素时返回的是end()迭代器。

注2：map是有序的关联容器，如果可以使用无序的关联容器的话可以更快。（比如unordered_map，本人比较菜没有用过只知道个大概）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
map<int,int> M;
int main()
{
    cin.sync_with_stdio(false);
    int n,m;
    while (cin>>n>>m)
    {
        int tmp;
        M.clear();
        for (int i=0;i<n;i++)
        {
            cin>>tmp;
            ++M[tmp];
        }
        for (int i=0;i<m;i++)
        {
            cin>>tmp;
            if (M.find(tmp)!=M.end())
            {
                cout<<M[tmp]<<endl;
                M[tmp]=0;
            }
            else
                cout<<0<<endl;
        }
    }
    return 0;
}