洛谷题单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 的异或值是它本身。

#includeusing 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
使用位运算可以简化数据。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
            

            网页标题：洛谷题单P1469找筷子-创新互联            

            网页网址：http://cqcxhl.com/article/ishse.html