浙江省赛C What Kind of Friends Are You?（MAP）

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s,s0;
    int t,n,q,c,m,a;
    map<string,int> mp;
    map<string,int>::iterator it;

    cin>>t;
    while(t--){
        mp.clear();
        cin>>n>>q;
        cin>>c;
        for(int i=0;i<c;i++){
            cin>>s0;
            mp[s0]=0;//需初始化 否则会WA
        }
        for(int i=0;i<q;i++){
            cin>>m;
            for(int j=0;j<m;j++){
                cin>>s;
                mp[s]+=1<<i;
            }
        }
        for(int i=0;i<n;i++){
            int sum=0;
            for(int j=0;j<q;j++){
                cin>>a;
                if(a==1)
                    sum+=1<<j;
            }
            int cnt=0;
            string name;

            for(it=mp.begin();it!=mp.end();it++){//遍历图 是否存在唯一对应值
                if(it->second==sum){
                    name=it->first;
                    cnt++;
                }
            }
            if(cnt==1)
                cout<<name<<endl;
            else
                cout<<"Let‘s go to the library!!"<<endl;
        }
    }
    return 0;
}