乙级1065C语言

1065 单身狗 (25分)

“单身狗”是中文语境中对单身者的一种亲切称呼。本题要求你从一场人数众多的大型聚会中识别出没有伴侣的参与者，以便提供特别的关注。
输入格式：

第一行输入一个正整数 N（≤ 50 000），表示已知的夫妻或伴侣关系对数；接下来的 N 行，每行给出一对伴侣的信息——为了便于处理，每个人对应一个唯一的 ID 号，为五位数字（从 00000 到 99999），ID 之间用空格分隔；随后输入一个正整数 M（≤ 10 000），表示参加派对的总人数；接着的一行给出这 M 名客人的 ID，同样以空格分隔。题目明确说明不存在重复婚姻或同时拥有多个伴侣的情况。
输出格式：

首先输出一行，显示落单客人的总数；然后在第二行按照 ID 的升序排列的方式列出所有落单客人。ID 之间用一个空格分隔，并且行首和行尾不得出现多余的空格。
输入样例：

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333
输出样例：

5
10000 23333 44444 55555 88888

思路

对每位到场人员的伴侣信息进行登记，统计现场所有人员情况，核查到场者其伴侣是否已抵达并确认是否存在伴侣关系，对于无伴侣或其伴侣