PAT1121. Damn Single (25) 关系确认题

/*************************
题意:
给出情侣名单
然后给出参加舞会的人的名单
每个人只能和自己的情侣跳舞
单手狗不能跳舞
情侣没来的话也不能跳
找出不能跳舞的人
************************/
/***********************
解题思路：
用数组做就行了
*************************/
/***********************
注意
	遇到这种5位id的输出时，一定要记住补0！！！
*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<set>
#include<unordered_map>
using namespace std;
#define M 100005
#define INF 0x7ffffff

int cp[M];
int party[M];
int main(){
	int n, i, a,b,k,j,node;
	cin>>n;
	for(i=0;i<M;i++)
		cp[i] = -1;
	while(n--){
		cin>>a>>b;
		cp[a] = b;
		cp[b] = a;
	}

	cin>>n;
	memset(party,0,sizeof(party));
	while(n--){
		cin>>a;
		party[a] = 1;
	}
	vector<int> ans;
	for(i=0;i<M;i++){
		if(party[i]){  //单身，或者老婆没来。
			if(cp[i] == -1 || !party[cp[i]]){
				ans.push_back(i);
			}
		}
	}

	sort(ans.begin(),ans.end());
	cout<<ans.size()<<endl;

	for(i=0;i<ans.size();i++)
		if(i!=ans.size()-1)
			printf("%05d ",ans[i]);
		else printf("%05d\n",ans[i]);

	return 0;
}