hdu5199 Gunner（STL map的使用）

Gunner（STL map的使用）"/>

hdu5199 Gunner（STL map的使用）

bestcoder #36 1002
.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;}elsecout<<0<<endl;}}return 0;
}