1065 单身狗 (25 分)-PAT乙级

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

输入格式：

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

输出格式：

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

#include <stdio.h>
int main()
{	/*定义了五个数组,作用分别为：
	数组a:记录第一次输入的ID，便于判断第二次输入ID时是否以前出现 
	数组b：存放最后筛选出的单身狗，便于排序
	数组c：存放情侣的另一半，便于判断第二次输入是否成对出现 
	数组d：存放第二次输入时情侣出现的记号，出现为1，不出现为0
	数组e：筛选出出现的情侣的其中一位 
	*/ 
	int a[100000]={0},b[100000]={0},c[100000]={0},d[100000]={0},e[100000]={0};
	int i,n,m,x,k=0,j,t,f=0,y;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		c[x]=y;//存放的是另一半的ID 
		c[y]=x;
		a[x]=1;//出现过就记为1 
		a[y]=1;
	}
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&x);
		if(a[x]==0)
			b[k++]=x;//存放第一次输入时没有出现过的ID，肯定不是情侣 
		if(a[x]==1)//可能为情侣 
		{
			d[x]=1;
			e[f++]=x;
		}
	}
	for(i=0;i<f;i++)
	{
		if(d[c[e[i]]]!=1)//关键操作 
		b[k++]=e[i];
	}
	for(i=0;i<k-1;i++)//排序 
		for(j=i;j<k;j++)
		{
			if(b[i]>b[j])
			{
				t=b[i];
				b[i]=b[j];
				b[j]=t;
			}
		}
	printf("%d\n",k);//输出 
	for(i=0;i<k;i++)
	{
		if(i!=0)
			putchar(' ');
		printf("%05d",b[i]);
	}
	return 0;
}