【BestCoder】HDU 5199 Gunner

HDU 5199 Gunner"/>

【BestCoder】HDU 5199 Gunner

Gunner

Accepts: 391 Submissions: 1397 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述

很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n 只鸟，还有n 棵树。第i 只鸟站在第i 棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H 的地方向右发射一棵子弹时，站在高度为H 的树上的鸟儿就会落下来。
Jack会射击多次，他想知道每次射击会有多少鸟儿落下来。

输入描述

多组测试数据（大概5 组），每一组的第一行给出n,m ，n 表示有n 棵树和n 只鸟，m 表示Jack会射击m 次。
在第二行，有n 个整数, h[1],h[2],h[3],…,h[n] 表示这些树的高度。
在第三行，有m 个整数, q[1],q[2],q[3],…,q[m] 表示Jack射击的高度。[参数约定]
1≤n,m≤1000000(10 6 ) 
1≤h[i],q[i]≤1000000000(10 9 ) 

输出描述

对于每一个q[i] ，在一行中输出Jack射落了几只鸟。

输入样例

4 3
1 2 3 4
1 1 4

输出样例

1
0
1

Hint

大数据输入，推荐使用快速读读入。

直接Map。最近做了很多STL的题，所以这种题第一感觉就是map。

不能用cin，超时。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<cstring>
#include<set>
#include<map>
using namespace std;
int m,n;
map<int,int>a;
int main()
{int i,j,b,x;while(scanf("%d%d",&n,&m)!=EOF){for(i=0; i<n; i++){scanf("%d",&b);a[b]++;}while(m-- !=0){scanf("%d",&x);if(a[x]){cout<<a[x]<<endl;a[x]=0;}else{cout<<"0"<<endl;}}}return 0;
}