您的位置:首页 > 其它

1121. Damn Single (25)

2016-12-10 21:30 489 查看
题目地址

使用map记录couple,当某人和它的另一半同时出现时,才不为single。

//
// Created by aleafall on 16-12-10.
//

#include <bits/stdc++.h>

using namespace std;

const int maxn = 100005;
bool vis[maxn] = {0};

int main() {
int n, x1, x2, m;
int a[maxn];
map<int, int> mp;
vector<int> ans;
cin >> n;
for (int i = 0; i < n; ++i) {
scanf("%d %d", &x1, &x2);
mp[x1] = x2;
mp[x2] = x1;
}
cin >> m;
for (int i = 0; i < m; ++i) {
scanf("%d", &a[i]);
vis[a[i]] = 1;
}
for (int i = 0; i < m; ++i) {
if (!(vis[a[i]] && vis[mp[a[i]]])) {
ans.push_back(a[i]);
}
}
cout << ans.size() << endl;
sort(ans.begin(), ans.end());
for (int i = 0; i < ans.size(); ++i) {
if (i < ans.size() - 1) {
printf("%05d ", ans[i]);
} else {
printf("%05d\n", ans[i]);
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  模拟 map