PAT 乙级 1065

为了运行不超时，做了好多优化。

1、题目说了最后输出要按递增顺序，所以一开始定义数组就可以定义 set<string>，但是这玩意，输出比较麻烦，要写 auto i = v2.begin(); ……

2、map.count() 找数据 比 find 找数据快很多，所以两次找数据都用 map，这样才能不超时。

3、find 的两种用法

从字符串里找子串，v.find(v[i]) != string :: npos;

从数组里找元素，find(v.begin(), v.end(), 目标元素);

#include<bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n; string s1, s2; map<string, string> mapp; map<string, int> mapp1; for(int i = 0; i < n; i ++) { cin >> s1 >> s2; mapp[s1] = s2; mapp[s2] = s1; } string s3; cin >> m; vector<string> v1(m); for(int i = 0; i < m; i ++) { cin >> s3; v1[i] = s3; mapp1[v1[i]] = 1; } set<string> v2; int flag = 0; for(int i = 0; i < m; i ++) { if(mapp.count(v1[i]) && mapp1.count(mapp[v1[i]]) ); else v2.insert(v1[i]); } cout << v2.size() << endl; for(auto i = v2.begin(); i != v2.end(); i ++) { if(flag == 1) cout << " "; flag = 1; cout << *i; } return 0; }