7-12 单身狗 (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

先说一个错误的代码：
错误原因在于没有分清输出情况
当top=0的时候，也就没没有单身人士，则不需要输出
但是我的代码会输出“0000-1”

#include <bits/stdc++.h>
using namespace std;
int a[100010];
int b[100010];
int c[100010];
int d[100010];
int main()
{
    int n,i,j,x,top,l,m,y;
    scanf("%d",&n);
    for(i=0;i<=100000;i++)
    {
        a[i]=b[i]=c[i]=d[i]=-1;
    }
    for(i=1; i<=n; i++)
    {
        scanf("%d %d",&x,&y);
        a[x]=y;
        a[y]=x;
    }
    top=0;
    scanf("%d",&m);
    for(i=1; i<=m; i++)
    {
        scanf("%d",&x);
        b[x]=1;
        c[i]=x;
    }

    for(i=1;i<=m;i++)
    {
         if(b[a[c[i]]]==-1||a[c[i]]==-1)
        {
            d[++top]=c[i];
        }
    }

    printf("%d\n",top);
    sort(d+1,d+top+1);
    for(i=1; i<top; i++)
    {
        x=d[i];
        l=0;
        while(x>0)
        {
            l++;
            x/=10;
        }
        for(j=l; j<5; j++)
            printf("0");
        printf("%d ",d[i]);
    }
    x=d[top];
    l=0;
    while(x>0)
    {
        l++;
        x/=10;
    }
    for(j=l; j<5; j++)
        printf("0");
    printf("%d\n",d[top]);
    return 0;
}

然后就是ac的代码

#include <bits/stdc++.h>
using namespace std;
int a[100010];
int b[100010];
int c[100010];
int d[100010];
  /*
     a[i],记录编号为i的伴侣的编号
     b[i]，利用桶排序，记录编号为i的人有没有来参加舞会
     c[i]，按照1-m的顺序，记录来参加舞会的人，排序！
     d[]，模拟栈，记录来参加舞会的单身人士，便于输出。
  */
int main()
{
    int n,i,j,x,top,l,m,y;
    scanf("%d",&n);
    for(i=0; i<=100000; i++)
    {
        a[i]=b[i]=c[i]=d[i]=-1;
    }
    for(i=1; i<=n; i++)
    {
        scanf("%d %d",&x,&y);
        a[x]=y;
        a[y]=x;
    }
    top=0;
    scanf("%d",&m);
    for(i=1; i<=m; i++)
    {
        scanf("%d",&x);
        b[x]=1;
        c[i]=x;
    }

    for(i=1; i<=m; i++)
    {
        if(b[a[c[i]]]==-1||a[c[i]]==-1)
        {
            d[++top]=c[i];
        }
    }

    printf("%d\n",top);
    if(top!=0)
    {
        sort(d+1,d+top+1);
        for(i=1; i<top; i++)
        {
            x=d[i];
            l=0;
            while(x>0)
            {
                l++;
                x/=10;
            }
            for(j=l; j<5; j++)
                printf("0");
            printf("%d ",d[i]);
        }
        x=d[top];
        l=0;
        while(x>0)
        {
            l++;
            x/=10;
        }
        for(j=l; j<5; j++)
            printf("0");
        printf("%d\n",d[top]);
    }
    return 0;
}