1121. Damn Single (25)
2016-12-10 21:30
489 查看
题目地址
使用map记录couple,当某人和它的另一半同时出现时,才不为single。
使用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; }
相关文章推荐
- 1121. Damn Single (25)
- 1121. Damn Single (25)
- PAT (Advanced Level) Practise 1121 Damn Single (25)
- 1121. Damn Single (25)
- PAT - 甲级 - 1121. Damn Single (25)
- 1121. Damn Single (25)[数学逻辑]
- A 1121. Damn Single (25)
- 1065. 单身狗(25) PAT乙级&&1121. Damn Single (25) PAT 甲级
- 1121. Damn Single (25)
- 1121. Damn Single (25)解题报告
- PAT甲级 1121. Damn Single (25)
- PAT--1121. Damn Single (25)
- 1121. Damn Single (25)
- PAT甲题题解-1121. Damn Single (25)-水题
- 1121. Damn Single (25)
- 1121. Damn Single (25)-PAT甲级真题
- PAT (Advanced Level) Practise 1121 Damn Single (25)
- 1121. Damn Single (25)
- 【PAT】【Advanced Level】1121. Damn Single (25)
- PAT 甲级 1121. Damn Single (25)