落单的数

ZUP每次给你2n+2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字并升序输出。

其中：

2<=n<=50000

输入格式:

输入 2n+2个的数字

输出格式:

升序输出没有出现2次的这两个数字

输入样例:

在这里给出一组输入。例如：

1 2 2 3 4 4 5 3

输出样例:

在这里给出相应的输出。例如：

1 5

 

 利用set的去重特性很容易完成题目求解。题目难点：输入未知个数字

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
set <int> s;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(s.find(n)!=s.end())//若能查找到n这个元素
        {
            s.erase(n);
        }
        else
        {
            s.insert(n);
        }
        if(getchar()=='\n')//回车跳出循环
        {
            break;
        }
    }
    int flag=0;
    for(auto x : s)//遍历s中的每一个元素
    {
        if(flag==0)
        {
            flag=1;
        }
        else
        {
            printf(" ");
        }
        printf("%d",x);
    }
    return 0;
}