[已解决]关于c++的vector中嵌套map

御笔剑客

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. int main()
   
5. {
   
6.     int n, m, k;
   
7.     string str;
   
8.     vector<map<string, int> > vec;
   
9.     cin >> n;
   
10.     for(int i = 0; i < n; ++i) {
    
11.         cin >> k;
    
12.         for(int j = 0; j < k; ++j) {
    
13.             cin >> str;
    
14.            [color=Red] vec[i][str] = 1;  [/color]  //引起程序卡死的语句
    
15.         }
    
16.     }
    
17.     cin >> m;
    
18.     vector<string> s;
    
19.     for(int i = 0; i < m; ++i) {
    
20.         cin >> str;
    
21.         bool flag = false;
    
22.         for(int j = 0; j < n; ++j) {
    
23.             if(vec[j][str]) {
    
24.                 flag = true;
    
25.                 break;
    
26.             }
    
27.         }
    
28.         if(!flag) s.push_back(str);
    
29.     }
    
30.     for(int i = 0; i < s.size() - 1; ++i) cout << s[i] << " ";
    
31.     cout << s[s.size() - 1] << endl;
    
32.     return 0;
    
33. }

复制代码

上述代码：测试用例为：

1. 3
   
2. 3 11111 22222 55555
   
3. 2 33333 44444
   
4. 4 55555 66666 99999 77777
   
5. 8
   
6. 55555 44444 10000 88888 22222 11111 23333 88888

复制代码

但是输完第二行程序就因为

1. vec[i] [str] = 1

复制代码

而卡死，  是不能这样用吗，求dalao指点一下

最佳答案

月排行榜 / 总排行榜

人造人

2019-3-8 17:17:08

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. int main()
   
5. {
   
6.         int n, m, k;
   
7.         string str;
   
8.         vector<map<string, int> > vec;
   
9.         cin >> n;
   
10.         for(int i = 0; i < n; ++i) {
    
11.                 cin >> k;
    
12.                 for(int j = 0; j < k; ++j) {
    
13.                         cin >> str;
    
14.                         //vec[i][str] = 1;
    
15. 
    
16.                         vec.push_back(std::map<std::string, int>{{ str, j}});
    
17.                 }
    
18.         }
    
19.         cin >> m;
    
20.         vector<string> s;
    
21.         for(int i = 0; i < m; ++i) {
    
22.                 cin >> str;
    
23.                 bool flag = false;
    
24.                 for(int j = 0; j < n; ++j) {
    
25.                         if(vec[j][str]) {
    
26.                                 flag = true;
    
27.                                 break;
    
28.                         }
    
29.                 }
    
30.                 if(!flag) s.push_back(str);
    
31.         }
    
32.         for(int i = 0; i < s.size() - 1; ++i) cout << s[i] << " ";
    
33.         cout << s[s.size() - 1] << endl;
    
34.         return 0;
    
35. }

复制代码

跳转到最佳答案楼层

人造人

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. int main()
   
5. {
   
6.         int n, m, k;
   
7.         string str;
   
8.         vector<map<string, int> > vec;
   
9.         cin >> n;
   
10.         for(int i = 0; i < n; ++i) {
    
11.                 cin >> k;
    
12.                 for(int j = 0; j < k; ++j) {
    
13.                         cin >> str;
    
14.                         //vec[i][str] = 1;
    
15. 
    
16.                         vec.push_back(std::map<std::string, int>{{ str, j}});
    
17.                 }
    
18.         }
    
19.         cin >> m;
    
20.         vector<string> s;
    
21.         for(int i = 0; i < m; ++i) {
    
22.                 cin >> str;
    
23.                 bool flag = false;
    
24.                 for(int j = 0; j < n; ++j) {
    
25.                         if(vec[j][str]) {
    
26.                                 flag = true;
    
27.                                 break;
    
28.                         }
    
29.                 }
    
30.                 if(!flag) s.push_back(str);
    
31.         }
    
32.         for(int i = 0; i < s.size() - 1; ++i) cout << s[i] << " ";
    
33.         cout << s[s.size() - 1] << endl;
    
34.         return 0;
    
35. }

复制代码