1065. 单身狗(25)

来源:互联网 发布:sql语句转换成linq 编辑:程序博客网 时间:2024/04/30 13:42
#include <bits/stdc++.h>
using namespace std;


int main()
{
    int n,m,sum=0;
    long long num;
    long long couple[100000]={0};//存放伴侣
    long long guest[100005]={0};//存放来的宾客
    int flag=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int j,k;
        cin>>j>>k;
        couple[j]=k;
        couple[k]=j;
    }
    cin>>m;
    for(int i=0;i<m;i++)
    {
        cin>>num;
        guest[num]=1;
    }
    for(int i=0;i<100000;i++)
    {
        if(guest[i]==1&&guest[couple[i]]==1)//自己和伴侣都来了,即非单身,从宾客中删去
        {
            guest[i]=0;
            guest[couple[i]]=0;
            m-=2;


        }
    }
    cout<<m<<endl;
    for(int i=0;i<100000;i++)
    {
        if(guest[i]==1)
            if(flag==0)
            {
                printf("%05d",i);//注意格式
                flag=1;
            }
            else
                printf(" %05d",i);//注意格式




    }


    return 0;


}