C++ 异或运算找出丢失的颜色

"Cpp"\n"题目描述"\n"豆豆对数字的执着，让他在理科领域游刃有余，但他近乎疯狂的投入也使父母有些担心，为了让孩子能够全面发展，决定拓宽他的学习领域，正好家旁边有个绘画培训中心就给豆豆报了名，学习绘画的第一天就让豆豆产生了浓厚的兴趣，还主动要求买了很多很多的画笔，画笔有多种颜色，豆豆有一个习惯就是同种颜色的画笔就买两支，一支备用，就这样总共攒了 N 支画笔(N 是偶数且 1<N<106)。\n\n可是数字的敏感无孔不入，豆豆脑里蹦出了一个奇怪的问题：如果蒙上眼任意拿走一支画笔，分析剩下的 N-1 支画笔找出拿走了哪种颜色，你能回答他吗？\n\n输入格式\n第一行一个整数表示剩下的画笔个数就是题目描述中的 N-1\n第二行 N-1 个用空格隔开的正整数 Ai(1<=Ai<231)，表示剩下的画笔的颜色编号\n\n注意：数据保证有一个画笔的颜色编号出现了一次，其余的都出现了两次\n\n输出格式\n一行一个整数 P，表示拿走的画笔的颜色编号。\n\n输入输出样例\n样例 1\n输入样例 复制\n9\n1 1 9 11 5 3 11 5 9\n输出样例 复制\n3\n"\n"思路：\n由于只有一个画笔的颜色编号出现了一次，其余的都出现了两次，所以可以使用异或运算来找出拿走的画笔的颜色编号。\n\n具体步骤如下：\n1. 读取剩下的画笔个数 N-1 和剩下的画笔的颜色编号数组 A；\n2. 初始化一个变量 result，将其赋值为 0；\n3. 遍历数组 A，将 result 与数组中的每个元素进行异或运算；\n4. 输出 result，即为拿走的画笔的颜色编号。\n\n代码实现如下：\n\n#include \nusing namespace std;\n\nint main() {\n int n;\n cin >> n;\n \n int a[n];\n for (int i = 0; i < n; i++) {\n cin >> a[i];\n }\n \n int result = 0;\n for (int i = 0; i < n; i++) {\n result ^= a[i];\n }\n \n cout << result << endl;\n \n return 0;\n}