题目
代码
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
long long a[100005]={0};
int main()
{
long long n,i,j,m,t=0;
long long s=0,s1=0,s2=0;
cin >>n;
for(i=0;i<n;i++)
cin >> a[i];
for(i=0;i<n;i++)
{
t^=a[i];//转化成不进位2进制运算,
//一样会抵消,不一样留下相加不进位2进制运算
}
long long pos=t&(~t+1);
/*~表示取反码,为了得到从右数t的第一个1,这个1有两个数相同位为0和1得到
如:t=010010101000 ~t+1=101101011000
pos=t&(~t+1)=000000001000*/
for(i=0;i<n;i++)
{
if(a[i]&pos)//判断该位置的数,为0分一类,为1分一类
s1^=a[i];
else
s2^=a[i];
}
if(s1>s2)//判断大小,先输出小
{
m=s1;
s1=s2;
s2=m;
}
cout << s1 <<" "<<s2<<endl;
return 0;
}