1121 Damn Single

题意：

给出n对情侣，然后给出聚会上的m个人，问这m个人中有几个人事落单的。

思路：

首先，开一个数组couple[]存储情侣间的映射关系；然后，用exist[]标记聚会上出现过的人；最后遍历0~N，如果当前这个id在聚会中出现过，就考察其对应的couple即可。需要注意的是，由于人的id是从00000~99999，所以要注意输出格式的控制，还有，在初始化couple的时候要设置成-1，而不可是0（因为id可能是0）；

代码：

#include <cstdio>
#include <cstring>
;
int couple[N];
int exist[N];

int main()
{
    //freopen("pat.txt","r",stdin);
    memset(couple,-,sizeof(couple));
    memset(exist,,sizeof(exist));
    int n,m;
    int u,v;
    scanf("%d",&n);
    ;i<n;i++){
        scanf("%d%d",&u,&v);
        couple[u]=v;
        couple[v]=u;
    }
    scanf("%d",&m);
    ;i<m;i++){
        scanf("%d",&u);
        exist[u]=;
    }
    ;
    ];
    ;id<N;id++){
        if(exist[id]){
             || exist[couple[id]]==) ans[cnt++]=id;
        }
    }
    printf("%d\n",cnt);
    ) printf(]);
    ;i<cnt;i++)
        printf(" %05d",ans[i]);
    ;
}