P1469 找筷子 题解

目描述经过一段时间的紧张筹备电脑小组的“RP 餐厅”终于开业了这天经理 LXC 接到了一个定餐大单可把大家乐坏了员工们齐心协力按要求准备好了套餐正准备派送时突然碰到一个棘手的问题筷子CX 小朋友找出了餐厅中所有的筷子但遗憾的是这些筷子长短不一而我们都知道筷子需要长度一样的才能组成一双更麻烦的是 CX 找出来的这些筷子数量为奇数但是巧合的是这些筷子中只有一只筷子是落单的其余都成双善良的你可以帮 CX 找出这只落单的筷子的长度吗输入格式第一行是一个整数表示筷子的数量 。第二行有 个整数第 个整数表示第 根筷子的长度 。输出格式输出一行一个整数表示答案。输入输出样例 #1输入 #19 2 2 1 3 3 3 2 3 1输出 #12说明/提示数据规模与约定对于 30% 的数据保证 ≤105。对于 100% 的数据保证 1≤≤10711≤≤109。提示请注意数据读入对程序效率造成的影响。请注意本题的空间限制为 8 Mb。题解注意本题的空间限制为 8 Mb不够开数组那怎么办呢^按位异或运算在 C 中^ 对两个操作数的二进制的每一位进行比较如果相同则结果的二进制的那一位为 0不同则为 1。所以任何值与自身异或的结果为0综上所述把所有数异或一遍就能得到结果AC代码#includebits/stdc.h using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);//解绑定增加cin,cout速度如果电脑性能好也可以不加这两行 int n,x,s0; for(cinn;n0;n--){ cinx; ss^x; } couts; }