题目
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数 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
思路分析：
l利用数组array_进行一对一，难点是如何实现自己来了而couple没有来，这里可以再开辟一个数组，自己来的赋值为1，然后将不等于1的值插入到arr中然后升序再输出。
代码：
#include <bits/stdc++.h>
using namespace std;
vector<int> array_(100000, -1), arr, guest, exit_;
int main(){
int n, couple_1, couple_2, m, temp, flag = 0;
cin >> n;
for(int i = 0; i < n; i++){
cin >> couple_1 >> couple_2;
array_[couple_1] = couple_2;
array_[couple_2] = couple_1;
}
cin >> m;
vector<int> exit_(100000), guest(m);
for(int i = 0; i < m; i++){
cin >> guest[i];
if(array_[guest[i]] != -1)
exit_[array_[guest[i]]] = 1;
}
for(int i = 0; i < m; i++) if(!exit_[guest[i]]) arr.push_back(guest[i]);
cout << arr.size() << endl;
sort(arr.begin(), arr.end());
for(int i = 0; i < arr.size(); i++){
printf("%s%05d", flag ? " " : "", arr[i]);
flag = 1;
}
return 0;
}
PAT_BasicLevel
