PTA ---- 单身狗

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 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

上面这道题呢。

我讲一下我对这道题的思考总结：

由于题目说了夫妻对，并且输入也是以对的形式出现，所以这里可以采用C++的map，并且每人对应一个 ID 号的范围是00000 -- 99999 ，这里的数字也没有超过int类型的范围，所以数据结构采用map<int,int>,然后题目有给出了参加派对的总人数，所以这里我觉得可以采用C++的Vector<int>的结构的存储。

然后讲一下大概的流程是怎么样的

我思考了下，应该在存储夫妻的ID号的时候，丈夫的ID号对应妻子的ID号，两个都对应的存储一下，后面就是双重遍历参加派对的总人数，然后在开创一个vector数组，有夫妻对的就剔除，单身人士的就加入这个数组里面去，最好在再对这个数组sort排序一下，然后遍历输出。

然后这里注意使用printf("%05d",arr1[i])输出，因为00000在int类型里是0，所以要补0.

以上就是我对这道题的总结。

下面是我的代码。

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
map<int,int>mp;
vector<int>arr;
vector<int>arr1;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int a1,a2;
        cin>>a1>>a2;
        mp[a1]=a2;
        mp[a2]=a1;
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        int a;
        cin>>a;
        arr.push_back(a);
    }
    for(int i=0;i<m;i++){
        int t=arr[i];
        int t1=mp[t];
        int flag=0;
        for(int j=0;j<m;j++){
            if(arr[j]==t1){
                flag=1;
                mp[t]=-1;
                break;
            }
        }
        if(flag==0){
            arr1.push_back(t);
        }
    }
    cout<<arr1.size()<<endl;
    if(arr1.size()!=0){
        sort(arr1.begin(),arr1.end());
        for(int i=0;i<arr1.size();i++){
           printf("%05d",arr1[i]);
            if(i!=arr1.size()-1)cout<<" ";
        }
    }
    return 0;
}