1121 Damn Single (25 point(s))(配对关系无重叠：在给定序列中判断是否有配对）

最新推荐文章于 2023-11-10 10:01:57 发布

原创最新推荐文章于 2023-11-10 10:01:57 发布 · 224 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #数据结构 #set #map #c++

本文介绍了一种使用C++实现的算法，该算法通过查找数据结构来高效地筛选出参加聚会的单身人士。利用map存储配对关系，并借助set进行快速查找及结果输出。

题目链接

silu

题目要求对参加聚会的人进行判断
对单身狗进行保留
考虑到删除操作使迭代器失效是一个头疼的问题
那就不删吧
要么就不用容器，就用一个静态数组存储参加聚会的人
都是在避免删除操作留下的烂摊子

代码

using namespace std;
#include<set>
#include<map>
#include <iomanip>
#include <iostream>
int n,p, q;
map<int, int>couple;
set<int>party, result;
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> p >> q;
		couple[p] = q;
		couple[q] = p;
	}
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> p;
		party.insert(p);
	}
	for (auto  i = party.begin(); i != party.end(); i++) {
		if (couple.find(*i) == couple.end() || party.find(couple[*i]) == party.end()) {
			result.insert(*i);
		}
	}
	cout << result.size() << endl;
	for (auto i = result.begin(); i != result.end(); i++) {
		if (i != result.begin())cout << " ";
		cout << setfill('0')<<setw(5) << *i;		
	 }
	return 0;
}