1065. 单身狗(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 <iomanip>
#include <algorithm> 
using namespace std;

int main(){
  int s[100000]={100000};
  int s1[100000]={0};
  int s2[10000];
  int s3[10000];
  int M,N,i,p=0;
  cin>>N;
    for(i=0;i<N;i++){
      int m,n;
      cin>>m>>n;
      s[m]=n;
      s[n]=m;
  }
  cin>>M;
    for(i=0;i<M;i++){
      cin>>s2[i];
      s1[s2[i]]=1;
  }
  for(i=0;i<M;i++){
    if(s[s2[i]]==100000||s1[s[s2[i]]]==0){
      s3[p]=s2[i];
      p++;
    }
  }
  cout<<p<<endl;
  if(!p){
    return 0;
  }
  sort(s3,s3+p);
  cout<<setfill('0')<<setw(5)<<s3[0];
  for(i=1;i<p;i++){
    cout<<' '<<setfill('0')<<setw(5)<<s3[i];
  }
  return 0;  
}

典型的hash题目，思路比较简单，但是第二个case一直过不了，后来发现是因为第一个数组全部初始化为0是不行的，可能出现输入了0的情况但被错误处理了，应初始化为100000，然后0个单身狗的情况下不能回车否则格式错误。