九度oj 数组中只出现一次的数字

题目分析：根据异或运算性质，偶数个相同的数进行异或为0，奇数个相同的数异或为该数。假设两个出现一次的数为a和b，将所有数全部异或，得出结果result=a^b，求出result首个二进制位为1的那一位（即从最低位数起，a和b二进制位不相同的第一个位数）
例如a=00010101，b=00100011，result=00110110，首个二进制位为1是第二位，所有数第二位要嘛为1，要嘛为0，所以所有数可分为两组，不妨设a位于第一组，b位于第二组，第一组数全部异或可得a；同理第二组全部异或可得b。

代码：

#include<iostream>
#include<cstdio>
#include<memory.h>
#include<algorithm>
using namespace std;
int arr[1010000];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&arr[i]);
        int temp=0,a=0,b=0;
        for(int i=0;i<n;i++)
            temp=temp^arr[i];
        int k=1;
        while(temp%2==0)
        {
            temp/=2;
            k++;
        }
        for(int i=0;i<n;i++)
        {
            int t=arr[i];
            for(int j=1;j<k;j++)
            {
                t=t/2;
            }
            if(t%2==0)
                a=a^arr[i];
            else
                b=b^arr[i];
        }
        if(a>b)
        {
            int x=a;
            a=b;
            b=x;
        }
        printf("%d %d\n",a,b);
    }
    return 0;
}