P1469 找筷子

传送门

思路

异或满足交换律和结合律，可以找到大量成对数中找到落单数字。

代码

#include<iostream>
using namespace std;
int main(void)
{
    int n = 0, ans = 0, x = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &x);
        ans ^= x;
    }
    cout << ans;
    return 0;
}