1065 单身狗 （25 分）
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；随后一行给出这 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、当双方只有一个人到达时，该人也算是单身；2、注意最后的格式输出
#include <iostream>
#include <algorithm>
#include <cmath>
#include <stdio.h>
#include <set>
using namespace std;
const int maxn = 1e5+100;int main()
{set<int> st;int i,n,x,y,cnt = 0;int ans[maxn] = {-1},num[maxn] = {-1},vis[maxn] = {0};cin>>n;for(i=0; i<n; i++){cin>>x>>y;num[x] = y,num[y] = x;}cin>>n;for(i=0; i<n; i++){cin>>x;if(num[x] == -1){st.insert(x);}else{if(vis[num[x]] !=0 )//如果这个数的对象被关了起来{st.erase(st.find(num[x]));vis[x] = 1;vis[num[x]] = 1;}else{vis[x] = 1;st.insert(x);}}}cout<<st.size()<<endl;if(st.size() == 0){return 0;}else{int len = st.size();set<int>::iterator it;for(it = st.begin(); it!=st.end(); it++){ans[cnt++] = *it;}printf("%05d",ans[0]);for(i=1; i<cnt; i++)printf(" %05d",ans[i]);}return 0;
}