洛谷 P1469：找筷子 ← 位运算

【题目来源】https://www.luogu.com.cn/problem/P1469【题目描述】经过一段时间的紧张筹备电脑小组的“RP 餐厅”终于开业了这天经理 LXC 接到了一个定餐大单可把大家乐坏了员工们齐心协力按要求准备好了套餐正准备派送时突然碰到一个棘手的问题筷子CX 小朋友找出了餐厅中所有的筷子但遗憾的是这些筷子长短不一而我们都知道筷子需要长度一样的才能组成一双更麻烦的是 CX 找出来的这些筷子数量为奇数但是巧合的是这些筷子中只有一只筷子是落单的其余都成双善良的你可以帮 CX 找出这只落单的筷子的长度吗【输入格式】第一行是一个整数表示筷子的数量 n。第二行有 n 个整数第 i 个整数表示第 i 根筷子的长度 ai。​​​​​​​【输出格式】输出一行一个整数表示答案。【输入样例】92 2 1 3 3 3 2 3 1​​​​​​​【输出样例】2【数据范围】对于 30% 的数据保证 n≤10^5。对于 100% 的数据保证 1≤n≤10^711≤ai≤10^9。【算法分析】由于 n 比较大需采用 scanf 进行输入。否则有一个样例会 TLE。【算法代码】#include bits/stdc.h using namespace std; int main() { int n,x,ans0; scanf(%d,n); while(n--) { scanf(%d,x); ans^x; } coutans; return 0; } /* in: 9 2 2 1 3 3 3 2 3 1 out: 2 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/161194680https://blog.csdn.net/hnjzsyjyj/article/details/162721227https://blog.csdn.net/l131_4520/article/details/149941087https://blog.csdn.net/hnjzsyjyj/article/details/148343435https://blog.csdn.net/hnjzsyjyj/article/details/162669213