P1469 找筷子

题目链接https://www.luogu.com.cn/problem/P1469

异或运算

#include<bits/stdc++.h>
using namespace std;
int n;
int a;
int ans=0;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>a;
        ans=ans^a;//偶数个数的异或结果为0，奇数个数的异或结果为数本身,0与任何数的异或值等于任何数 
    }
    cout<<ans;
    return 0;
}