单身狗(dog.cpp/c/pas)

【问题描述】

有2n个人正在参加聚会，其中有2n-2个人恰好来自n-1个不同的家庭，每家各来了一对夫妻，另外还有2人是单身狗。已知这些人的家庭编号，现在请你把这两条单身狗的编号找出来，定义哥打算撮合他们。

【输入格式】

2行，第一行1个正整数n。第2行2n个正整数，表示这些人的家庭编号ai。

【输出格式】

1行，2个整数，按先小后大的顺序输出。

输入样例1

3

3 1 4 4 1 5

输出样例1

3 5

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int n,a[10010];
int main()
{
    freopen("dog.in","r",stdin);
    freopen("dog.out","w",stdout);
    cin>>n;
    n=n*2;//有2n个家庭
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;//输入编码
        a[x]++;//x号家庭人数+1
    }
    for(int i=1;i<=10010;i++)
        if(a[i]==1)    //如果他是单身狗
            cout<<i<<' ';//输出，把他拎出来
    return 0;
}