7-3 单身狗 (25 分)

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

输入第一行给出一个正整数 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
结尾无空行

#include<iostream>
#include <map>
#include <algorithm>
#include<vector>
using namespace std;

int main()
{
    map<string,string>mw;
    int n,m;
    vector<string>v;
    cin>>n;
    while(n--)
    {
        string man,wo;
        cin>>man>>wo;
        mw[man]=wo;
        mw[wo]=man;
    }
    cin>>m;
    for(int i=0;i<m;i++)
        {
            string dog;
            cin>>dog;
            if(mw.find(dog)!=mw.end())
            {
                  if(mw[mw[dog]]!="1")
                        {
                            mw[dog]="1";
                            v.push_back(dog);
                        }
                else {
                    v.erase(find(v.begin(),v.end(),mw[dog]));
                }
            }
            else {
                v.push_back(dog);
            }
        }
    cout<<v.size()<<endl;
    sort(v.begin(),v.end());
    int i;int cnt=0;//注意这里输出时出现的问题。如果全不是单身狗的情况，会出现怎样的结果，如果到最后不输出空格，而不是控制第一个的情况，会出现数组越界
    for(i=0;i<v.size();i++)
        {
            if(cnt==0) {cout<<v[i];cnt++;}
            else cout<<" "<<v[i];
        }
}

越界代码如下：

#include<iostream>
#include <map>
#include <algorithm>
#include<vector>
using namespace std;

int main()
{
    map<string,string>mw;
    int n,m;
    vector<string>v;
    cin>>n;
    while(n--)
    {
        string man,wo;
        cin>>man>>wo;
        mw[man]=wo;
        mw[wo]=man;
    }
    cin>>m;
    for(int i=0;i<m;i++)
        {
            string dog;
            cin>>dog;
            if(mw.find(dog)!=mw.end())
            {
                  if(mw[mw[dog]]!="1")
                        {
                            mw[dog]="1";
                            v.push_back(dog);
                        }
                else {
                    v.erase(find(v.begin(),v.end(),mw[dog]));
                }
            }
            else {
                v.push_back(dog);
            }
        }
    cout<<v.size()<<endl;
    sort(v.begin(),v.end());
    vector<string>::iterator it;
    for(it=v.begin();it!=v.end()-1;it++)//这里没有考虑全是单身狗的情况，导致后面出错误，第二个完全过不去
        {
            cout<<*it<<" ";
        }
    cout<<*it;
}

总结：
做题时要考虑全面，不要到最后难以过去的时候再思考哪里出现问题。
pta输出时会要求格式，这个格式本身并不复杂，但是跟题目掺杂在一起是可能就不再简单，因此在输出时我们应该要你注意先输出一种，在按照格式输出。