洛谷题单P1469 找筷子

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

由于此题极限的内存限制，不得不在线处理，因此采用异或解决。如下是异或的一些性质

定义：c++ 中，按位异或（^）运算：相应位上的值相同，就返回 00，否则返回 11（当然是二进制中）。如 09（1001） 和 11（1011） 异或的结果是 02

1. kk 个相同的数的异或和，当 kk 为奇数时，结果是这个数本身，否则结果是 00。

2. 任何数与 00 的异或值是它本身。

   #include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int inf=0x3f3f3f3f;
int main(){
    int n,num;cin>>n;
    int ans=0;
    for(int i=0;i<n;i++) {
        scanf("%d",&num);
        ans^=num;
    }
    cout<<ans;
    return 0;
}

使用位运算可以简化数据。