1065 单身狗

思路分析：
本题关键是找到那些排队中落单的人。第一种是本来就单身的人，第二种是伴侣没有到场的人。两者都是派对中的“单身狗”。所以解决方案有多种，可以使用双向链表，分别指向各自的伴侣，单身汉则指向空指针，将ID作为String存储；也可以使用数组记录，不过要注意最后输出ID的时候是5位，笔者用的是后者方法。

具体步骤：

1. 声明容器arr，用来存放男女配对信息，其中数组下标为个人ID，元素为伴侣ID；
2. 读入数据到arr；
3. 声明容器dog、isexist、guests，具体功能请留意代码注释;
4. 读入出席宾客，并找出本来就是单身的人，并存放到dog容器中，如果不是单身狗则将isexist容器中的信息置为“出席”状态；
5. 找出所有在派对中落单的人并排序；
6. 以5位数字ID的格式输出；

示例代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
int main(){
	vector<int> arr(100000,-1);//存放狗男女的配对信息
	int n; cin>>n;
	for(int i = 0; i < n; i++){
		int temp1,temp2; cin >> temp1>>temp2;
		arr[temp1] = temp2;
		arr[temp2] = temp1;
	}
	int m; cin >> m;
	vector<int> dog;//存放单身狗,元素是ID
	vector<int> isexist(100000,0);//ta的另一半是否到场
	vector<int> guests;//存放宾客，元素是ID
	for(int i = 0; i < m; i++){
		int temp; cin >> temp;
		guests.push_back(temp);
		if(arr[temp] == -1){//肯定是单身狗
			dog.push_back(temp);
		}else{
			isexist[temp] = 1;//表示该人出场
		}
	}
	for(vector<int>::iterator it = guests.begin(); it != guests.end(); it++){
		if(arr[*it] != -1 && !isexist[arr[*it]]){
			dog.push_back(*it);
		}
	}
	sort(dog.begin(),dog.end());
	cout<<dog.size()<<endl;
	for(vector<int>::iterator it = dog.begin(); it != dog.end(); it++){
		int temp = *it;
		if(it == dog.begin()){
			cout<<setw(5) << setfill('0')<<temp;
		}else{
			cout<<" "<<setw(5) << setfill('0')<<temp;
		}
	}
	return 0;
}