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;
}
更多推荐
hdu5199 Gunner(STL map的使用)
发布评论