弱校联萌十一大决战之如日中天A Ariel【二进制+排序】

这个题也是太不好懂了==看了过的代码才明白(⊙﹏⊙)b 不过当时就能想到二进制也挺欣慰的

什么叫做“相同的必须有，没有的必须没有，其他的无所谓？”==>后来查询中的给的特征与他本身的特征相比较，其中相同的特征其他参与排名的生物必须有，不同的特征其他参与排名生物必须没有，剩下的特征可有可无

output中第一句话'For each query output the place of a creature a in ranking list amount the corresponded creatures "什么意思==>问的是这个生物的排名！！

自己背着写一遍 漏洞百出啊啊啊啊 所有注释的地方都是T^T

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
struct node
{
    int tag,id,sc;
}data[10005];
bool cmp(node a,node b)
{
    return a.sc>b.sc;
}
int ID[10005],len[10005];///忘写了len数组 这个倒是能记得改
int a,b,t,n,k,y,tmp,id,ans,m;
int main()
{
    while(~scanf("%d%d",&n,&k))
    {
        for(int i=0;i<n;i++) {
            scanf("%d%d",&data[i].sc,&y);
            data[i].tag=0;
            data[i].id=i;///ID的数组跟这个不一样
            while(y--)
            {
                scanf("%d",&tmp);
                data[i].tag+=(1<<(tmp-1));
            }
        }
        sort(data,data+n,cmp);
        vector<int>th[10005];
        memset(len,0,sizeof(len));
        for(int i=0;i<n;i++)
        {
            ID[data[i].id]=i;///
            len[data[i].tag]++;
            th[data[i].tag].push_back(i);
        }
        scanf("%d",&m);
        while(m--)
        {
            scanf("%d%d",&id,&y);
            id--;///范围啊==服了自己了
            id=ID[id];///
            a=b=t=0;
            while(y--)
            {
                scanf("%d",&t);
                //t+=(1<<(tmp-1));
                if((1<<(t-1))&(data[id].tag)) a+=(1<<(t-1));
                else b+=(1<<(t-1));
            }
            ans=0;
            for(int i=0;i<1024;i++)
            {
                if((!a||(i&a)==a)&&(!b||(~i&b)==b))///不是“！J”是“~J” 条件的写法我好喜欢
                {
                    for(int j=0;j<len[i];j++)
                        if(data[id].sc<data[th[i][j]].sc) ans++;
                        else break;//这行注释掉时间刚好慢了一倍
                }
            }
            printf("%d\n",ans+1);///排名啊 之前有几个 加一 才是排名
        }
    }
}