1121 Damn Single (25分)

题目链接1121 Damn Single (25分)

题意

给出N个夫妻对的ID，然后又给出一组ID，求这组ID中没有接成对的ID。

分析

给出的一组ID，即使不是单身，也可能另一半没有参加party，也算做单身。对于夫妻对ID，a,b 可以设为数组，A[a] = b, A[b] = a;将给出的一组ID放入set中，然后遍历查找是否另一半也在集合中，不在的话加入结果集合

代码

#include <iostream>
#include <cstdio>
#include <set>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
const int maxn = 100000;
int book[maxn] = {0};
int main(int argc, char** argv) {
	int n, k, a1, a2;
	scanf("%d", &n);
	set<int> st;
	for (int i = 0; i < n; i++) {
		scanf("%d%d", &a1, &a2);
		book[a1] = a2;
		book[a2] = a1;
	}
	scanf("%d", &k);
	for (int i = 0; i < k; i++) {
		scanf("%d", &a1);
		st.insert(a1);
	}
	for (set<int>::iterator it = st.begin(); it != st.end();) {
		if (st.find(book[*it]) != st.end()) { // 如果集合中有夫妻对，那么都删除 
			st.erase(book[*it]);
			st.erase(it++);
		} else {
			it++;
		} 
	}	
	printf("%d\n", st.size());
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		if (it == st.begin())
			printf("%05d", *it); // 注意05 
		else
			printf(" %05d", *it);
	}
	return 0;
}