PAT A1121 Damn Single

题目难度：两颗星
题目大意：给出有配偶的数据，然后给出一个聚会的出席人员，问有多少今晚是单身狗，也就是配偶没有来，或者本来就是单身的。
题目坑点：感觉之后的题目都是对之前的回顾，因此算法笔记才没有O(∩_∩)O哈哈~。。。所以没难度
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#include<cstring>
using namespace std;
int main(){
	int N,na,nb;
	map<int,int> Pair;
	map<int,int> RevPair;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d %d",&na,&nb);
		Pair[na]=nb;
		RevPair[nb]=na;
	}
	int Q,temp,couple;
	set<int> res;
	scanf("%d",&Q);
	for(int i=0;i<Q;i++){
		scanf("%d",&temp);
		res.insert(temp);
	}
	for(set<int>::iterator it=res.begin();it!=res.end();it++){
		temp=*it;
		couple=-1;
		if(Pair.find(temp)!=Pair.end()){
			couple=Pair[temp];
		}
		else if(RevPair.find(temp)!=RevPair.end()){
			couple=RevPair[temp];
		}
		if(couple!=-1&&res.count(couple)!=0){
			res.erase(couple);
			res.erase(temp);
		}
	}
	vector<int> v(res.begin(),res.end());
	sort(v.begin(),v.end());
	printf("%d\n",v.size());
	for(int i=0;i<v.size();i++){
		printf("%05d",v[i]);
		if(i!=v.size()-1)
			printf(" ");
	}
}