清橙1485 Catch The Penguins 抓企鹅

【问题描述】
Xyz带着他的教徒们乘着科考船一路破冰来到了南极大陆，发现这里有许许多多的企鹅。邪恶的Xyz想要抓很多企鹅回去开动物园，当宠物玩。但动物保护协会很快赶来，他必须尽快行动！
我们把南极大陆看成一个三维直角坐标系。
有N只企鹅，每只企鹅会在一定的时刻的出现，第i只企鹅在Ai时刻出现在坐标为(Bi,Ci,Di)的地方。
Xyz要在某一时刻在某一地方(X,Y,Z)撒一张大网，将(0,0,0)到(X,Y,Z)这个大长方体里的企鹅全都网进去捕捉回家(还没出现的企鹅就不会被捉进去了)。
为了快准狠而且保证不铺张浪费网，Xyz想知道不同时间不同地点撒网能抓到几个企鹅(这样的询问有Q个)。然后他再行动。 【输入格式】
第一行一个整数N表示企鹅个数。 第二行到N+1行每行四个实数(Ai,Bi,Ci,Di)，表示企鹅的出现时间和位置
第N+2行一个整数Q表示询问个数。 接下来Q行每行四个实数(T,X,Y,Z)，表示询问的时间和位置。 【输出格式】
输出共Q行，每行一个整数，回答每个询问能抓到几个企鹅。

对四个维度分别考虑，在每个维度把企鹅和询问一起排序，扫描的时候用bitset维护出现的企鹅。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<bitset>
using namespace std;
#define R() for (now=0;now<4;now++)
bitset<30010> b[30010],f;
int n,nn,m,now;
struct str
{
    double x[4];
    int k,num;
    bool operator < (const str &ss) const
    {
        return x[now]<ss.x[now]||
          (x[now]==ss.x[now]&&k<ss.k);
    }
}a[60010];
int main()
{
    int i,j,flag;
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        flag=1;
        R()
        {
            scanf("%lf",&a[i].x[now]);
            if (a[i].x[now]<0) flag=0;
        }
        if (flag) a[nn].num=nn++;
    }
    n=nn;
    scanf("%d",&m);
    for (i=n;i<n+m;i++)
    {
        R() scanf("%lf",&a[i].x[now]);
        a[i].k=1;
        a[i].num=i-n;
    }
    for (i=0;i<n;i++) b[0][i]=1;
    for (i=1;i<m;i++) b[i]=b[0];
    R()
    {
        sort(a,a+m+n);
        f.reset();
        for (i=0;i<n+m;i++)
          if (a[i].k)
            b[a[i].num]&=f;
          else
            f[a[i].num]=1;
    }
    for (i=0;i<m;i++)
      printf("%d\n",b[i].count());
}