BestCoder Round #36 [B] Gunner

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5199

先对树的高度排序，然后对每次射击高度二分查找即可，打过之后数目变为0。

 #include<cstdio>
 #include<iostream>
 #include<string.h>
 #include<algorithm>
 #include<math.h>
 #include<stdbool.h>
 #include<time.h>
 #include<stdlib.h>
 #include<set>
 #include<map>
 #include<stack>
 #include<queue>
 #include<vector>
 using namespace std;
 #define clr(x,y)    memset(x,y,sizeof(x))
 #define sqr(x)      ((x)*(x))
 #define rep(i,a,b)  for(int i=(a);i<=(b);i++)
 #define LL          long long
 #define INF         0x3f3f3f3f
 #define A           first
 #define B           second
 #define PI          acos(-1.0)
 const int N=1e6+;

 int n,m,x,h[N],q[N];

 void init()
 {
     clr(h,);
     clr(q,);
 }

 int  main()
 {
     while(~scanf("%d%d",&n,&m)) {
         init();
         rep(i,,n-) scanf("%d",&h[i]);
         sort(h,h+n);
         rep(i,,m-) {
             scanf("%d",&x);
             int c=upper_bound(h,h+n,x)-h;
             int d=lower_bound(h,h+n,x)-h;
             if(q[c]) { puts(""); continue; }
             q[c]=;
             printf("%d\n",c-d);
         }
     }

     return ;
 }