题目

时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数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

分析：

模拟题，分解步骤：
1.如何存一队 cp
2.如何从客人里找出 cp
3.如何输出非 cp 的客人
对于问题1，我的办法是该 ID 号下标的数组值是 ta 对应的 cpID 号，简单说来，t1 与 t2 是 cp 的话，couple[t1]=t2,couple[t2]=t1，这样互为索引
对于问题2，录入所有客人 ID，标记值(比如1)，遍历所有收录的客人 ID，当发现该 ID 被标记，根据前面建立的索引，如果该索引过去的 cp 值也被标记，即 cp 也在客人里，于是总数客人-2，并将这对客人的标记置0
对于问题3，既然2中将所有 cp 置0，那未置0的剩余客人就是”单身狗”，遍历输出即可
ps，考虑有 cp ID 为0的情况
pps，输出为五位ID

代码（cpp）:

#include<iostream>
using namespace std;
int couple[100000+50]={0};
int single[100000+50]={0};
int main(){
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++){
        int t1,t2;
        cin>>t1>>t2;
        couple[t1]=t2;
        couple[t2]=t1;
    }
    cin>>m;
    for(int i=0;i<m;i++){
        int t;
        cin>>t;
        single[t]=1;
    }
    for(int i=0;i<100000;i++)
        if(single[i] && single[couple[i]]){
            m-=2;
            single[i]=0;
            single[couple[i]]=0;
        }
    cout<<m<<endl;
    int flag=0;
    for(int i=0;i<100000;i++){
        if(single[i]){
            if(flag==0)
                flag=1;
            else
                cout<<" ";
            printf("%05d",i);
        }
    }
    return 0;
}