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+131;

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

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

int  main()
{
    while(~scanf("%d%d",&n,&m)) {
        init();
        rep(i,0,n-1) scanf("%d",&h[i]);
        sort(h,h+n);
        rep(i,0,m-1) {
            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("0"); continue; }
            q[c]=1; 
            printf("%d
",c-d);
        }       
    }
    
    
    return 0;
}