题意
一个人有n个朋友,但她现在只知道这n个朋友在一群人中却无法分辨出谁是谁,她通过问一些只有是或否的问题收集每个人的答案与她朋友应答的答案做对比,如果一样那这个人就是她的这个朋友
思路
首先把每个人的名字通过map hash成int,然后根据每个问题回答是的人去更新map的值,由于问题最多只有20个,我们就可以使用二进制表示这个人对每个问题的答案,进行对比时只需比较两个int就可以了
代码
#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;
string name[201];
map<string,int> mp;
int ans[201];
int main()
{
int T,n,q,c,m,f,tt;
string s;
int temp,x;
cin>>T;
while(T--)
{
cin>>n>>q;
cin>>c;
for(int i=1;i<=c;i++)
{
cin>>name[i];
mp[name[i]]=i;
}
for(int i=0;i<q;i++)
{
for(int j=1;j<=c;j++)
ans[j]<<=1;
cin>>m;
for(int j=0;j<m;j++)
{
cin>>s;
ans[mp[s]]++;
}
}
for(int i=0;i<n;i++)
{
temp=0;
f=0;
for(int i=0;i<q;i++)
{
temp<<=1;
cin>>x;
temp+=x;
}
for(int i=1;i<=c;i++)
if(ans[i]==temp)
{
tt=i;
f++;
}
if(f!=1)
printf("Let's go to the library!!\n");
else cout<<name[tt]<<"\n";
}
for(int i=1;i<=c;i++)
ans[i]=0;
mp.clear();
}
return 0;
}