题解 | 出现奇数次的数

异或是“相同为0，不同为1”。

所以对于任意的x都有：x ^ x = 0。

如果一个数异或自己本身，则贡献值为0。即出现偶数次的数贡献值必然为0。

所以唯一出贡献的只有出现次数为奇数的数。

#include <iostream>
using namespace std;

int main() {
    int n, s, ans = 0;
    cin >> n;
    for(int i=0;i<2*n+1;i++){
        cin >> s;
        ans ^= s;
    }
    cout << ans;
}