PAT 甲级 1121 Damn Single

题意：给定一些已经配对了的人，然后给定一些在聚会中的人，判断在聚会中的人是否是以单身的形式出现的。

思路：用一个book数组保存其配偶，e数组保存其对象是否存在于聚会中，输入数据的时候，就把出现在聚会中的人全部置为true，然后对vector数组中的值一个个判断，其没有配偶或者配偶不在聚会中都是为单身狗，加入ans数组

注意点：

1.打印的时候因为是5位ID，打印的时候是%05d，否则测试点3通不过

2.因为0也可能是某个人的配偶，所以book数组初值不能设置位0，设置为-1比较好。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int book[100000];
bool e[100000] = { false };//存在数组
int main() {
	fill(book,book+100000,-1);
	int n = 0,m = 0,x,y;
	cin >> n;
	for (int i = 0; i < n; i++) {
		scanf("%d%d",&x,&y);
		book[x] = y,book[y] = x;
	}
	cin >> m;
	vector<int> p,ans;
	for (int i = 0; i < m; i++) {
		scanf("%d", &x);
		p.push_back(x);
		e[x] = true;
	}
	for (int i = 0; i < p.size(); i++) {//如果p[i]的对象即book[p[i]]，如果没出现，即e[book[p[i]]]==false，则视为单身狗
		if (book[p[i]]==-1||e[book[p[i]]] == false)ans.push_back(p[i]);//本身没有伴侣和有伴侣但未出现的一样都是单身狗
	}
	sort(ans.begin(),ans.end());
	printf("%d\n",ans.size());
	for (int i = 0; i < ans.size(); i++) {
		printf("%05d%s",ans[i],i==ans.size()-1?"\n":" ");
	}
	system("pause");
	return 0;
}