题意
给定若干对情侣,问一场聚会上有多少没有情侣的人。
思路
map随便搞搞。
代码
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n;
cin >> n;
map<string, string> mp;
for (int i = 0; i < n; ++i) {
string a, b;
cin >> a >> b;
mp[a] = b;
mp[b] = a;
}
int m;
cin >> m;
map<string, bool> vis;
vector<string> p(m);
for (int i = 0; i < m; ++i)
cin >> p[i], vis[p[i]] = true;
vector<string> ans;
for (int i = 0; i < m; ++i)
if (!vis[mp[p[i]]]) ans.push_back(p[i]);
sort(ans.begin(), ans.end());
cout << ans.size() << '\n';
for (int i = 0; i < ans.size(); ++i)
cout << ans[i] << (i == ans.size() - 1 ? '\n' : ' ');
return 0;
}
HINT
不定时更新更多题解,Basic Level 全部AC代码,详见 link ! ! !