PAT乙级 1065 单身狗 (25 分) C语言

一、题目

二、源代码

#include<stdio.h>
int main()
{
    int n,m,i,p,q,count=0,s[100000]={-1},t[100000]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&p,&q);
        s[p]=q;
        s[q]=p;
    }
    scanf("%d",&m);
    count=m;
    for(i=0;i<m;i++)
    {
        scanf("%d",&p);
        t[p]=1;
        if(s[p]!=-1 && t[s[p]]==1) 
        {
            t[p]=t[s[p]]=2;
            count-=2;
        }
    }
    printf("%d\n",count);
    for(i=0,q=0;i<100000;i++)
    {
        if(t[i]==1)
        {
            if(++q<count)printf("%05d ",i);
            else printf("%05d\n",i);
        }
    }
    return 0;
}

三、运行结果