洛谷P1469 找筷子（位运算）

【题目描述】
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！
CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？

【输入格式】
第一行是一个整数，表示筷子的数量$n$。
第二行有$n$个整数，第$i$个整数表示第$i$根筷子的长度$a_i$。

【输出格式】
输出一行一个整数表示答案。

【数据范围】
$1\le n\le 10^7+1,1\le a_i\le 10^9$

【输入样例】

9
2 2 1 3 3 3 2 3 1

【输出样例】

2

【分析】

两个相同的数异或起来等于$0$，$0$异或任何数都会等于这个数。由于筷子只有一支不是成双的，因此所有成双的筷子长度异或在一起后一定等于$0$，再异或那支落单的筷子长度最终结果就为落单筷子的长度。

【代码】

#include <iostream>
using namespace std;

int main()
{
    int n, res = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) { int x; scanf("%d", &x); res ^= x; }
    cout << res << endl;
    return 0;
}