数组中只出现一次的数字

题目1351：数组中只出现一次的数字

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1434

解决：409

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入：

每个测试案例包括两行：

第一行包含一个整数n，表示数组大小。2<=n <= 10^6。

第二行包含n个整数，表示数组元素，元素均为int。

输出：

对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。

样例输入：

8
2 4 3 6 3 2 5 5

样例输出：

4 6

#include<cstdio>
#include<set>
using namespace std;
 
int main()
{
    int n,t;
    set<int> v;
    while(scanf("%d",&n)!=EOF && n)
    {
        while(n--)
        {
            scanf("%d",&t);
            if(v.find(t)!=v.end())v.erase(t);
            else v.insert(t);
        }
        printf("%d %d\n", *v.begin(),*v.rbegin());
        v.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1351
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:960 ms
    Memory:1028 kb
****************************************************************/