1065. 单身狗(25)

1065. 单身狗(25)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为参加派对的总人数；随后一行给出这M位客人的ID，以空格分隔。题目保证无人重婚或脚踩两条船。

输出格式：

首先第一行输出落单客人的总人数；随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔，行的首尾不得有多余空格。

输入样例：

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333

输出样例：

5
10000 23333 44444 55555 88888

#include<iostream>
#include<cstdio>
using namespace std;
struct fuqi{
	int flag;
	int fq;
};
int main(){
	fuqi f[100000];
	int n,m,count=0;
	cin>>n;
	for (int i=0;i<n;i++){
		int num1,num2;
		cin>>num1>>num2;
		f[num1].flag=1,f[num1].fq=num2,f[num2].flag=1,f[num2].fq=num1;   //互为配偶，设置flag为1 
	}
	cin>>m;
	int num[m],result[100000]={0};
	for (int i=0;i<m;i++){			//输入客人名单 
		cin>>num[i];
	}
	for (int i=0;i<m;i++){		//如果客人没有配偶，把客人存入结果数组 
		if (f[num[i]].flag!=1)
			result[num[i]]=1;
		else {					//如果有配偶，则查找名单上的人 
			int flag=0;
			for (int j=0;j<m;j++)
			{
				if (f[num[i]].fq == num[j]){	//如果名单上有他的配偶，设置flag，表示客人中有他的配偶 
					flag=1;
					break;
				}
			}
			if (flag==0)			//如果名单上没有他的配偶，存入结果数组 
				result[num[i]]=1;
		}
	}
	for (int i=0;i<100000;i++){		
		if (result[i]==1)
			count++;
	}
		cout<<count<<endl;
		for (int i=0;i<100000;i++){
		if (result[i]==1)
			{
			printf("%05d",i);
			if (count>1)
				cout<<" ";
				count--;
			}
	}
}