题解 | 生词篇章查询

#include <iostream>
using namespace std;
#include<map>
#include<unordered_map>
#include<vector>
#include<algorithm>
int main() {
    int N;
    cin>>N;
    unordered_map<int,vector<string>>m;//使用map会超时 
    for(int i=0;i<N;i++){
        int L;
        cin>>L;
        vector<string>v;
       for(int j=0;j<L;j++){
           string str;
           cin>>str;
           v.push_back(str);
       }
       m.insert(make_pair(i,v));
    }
    int M;
    cin>>M;
    vector<string>vw;
    for(int i=0;i<M;i++){
        string s1;
        cin>>s1;
        vw.push_back(s1);
    }
     for(string w:vw){
        for(int i=0;i<m.size();i++){
            for(vector<string>::iterator it=m[i].begin();it!=m[i].end();it++){
                 if((*it)==w){
                     cout<<i+1<<" ";
                     break; 
                 }
            }
        }
        cout<<endl;
     }  
    
       
    }