P1469 找筷子

看到数据是10^7, 内存是4MB
第一反应：复杂度肯定是0(n) ,用数组肯定会MLE
这时候要用到异或^

0和任何数异或都等于任何数，0^x=x
x和x异或等于0 x^x=0

我们只需要最开始设置 res=0,然后不停的与输入的x进行异或，最后得到的结果一定是那个单个筷子

ACcode:

#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n,x,res=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        res^=x;
    }
    cout<<res<<endl;
    return 0;
}