**卡常题,烂活!
注意到异或的性质, 。
所以出现次数 为偶数的数字
,一定能凑出
组
,可以不管它。
对于 为奇数的,
肯定是偶数,操作同上。
所以,全部异或一遍,得到的就是奇数次数的元素的异或和。
#include <iostream>
using namespace std;
int main(void)
{
ios::sync_with_stdio(false);
cin.tie(0);
int n,i,x,res=0;
cin>>n;
for(i=0;i<n;++i)
{
cin>>x;
res^=x;
}
cout<<res;
return 0;
}

京公网安备 11010502036488号