题目1256：找出两个只出现了一次的数字

题目描述：

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

输入：

输入的第一行包括一个整数N(1<=N<=1000)。
接下来的一行包括N个整数。

输出：

可能有多组测试数据，对于每组数据，
找出这个数组中的两个只出现了一次的数字。
输出的数字的顺序为从小到大。

样例输入：

6
2 3 9 3 7 2 

样例输出：

7 9

#include <iostream>
#include <cstdio>
#include <ctime>
using namespace std;

int find(int n){
    int index = 0;
    while((n & 1) == 0){
        n = n >> 1;
        index++;
    }
    return index;
}

bool isBit1(int num,int index){
    num = num >> index;
    return (num & 1);
}

int max(int a,int b){
    return a > b ? a : b;
}

int main(){
    int a[1000],n;
    
    while(cin >> n){
        int t = 0,b = 0,c = 0;
        for(int i = 0;i < n;i++){
            scanf("%d",&a[i]);
            t ^= a[i];
        }

        int index = find(t);
        for(int i = 0;i < n;i++){
             if(isBit1(a[i],index))
                 b ^= a[i];
             else
                 c ^= a[i];
        }
        cout << b + c - max(b,c) << " " << max(b,c) << endl;

    }
    return 1;
}