这个题也是太不好懂了==看了过的代码才明白(⊙﹏⊙)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);///排名啊 之前有几个 加一 才是排名
}
}
}